Predictive and descriptive analysis on relations graphs with heterogeneous entities
US-9195941-B2 · Nov 24, 2015 · US
Graph traversal operator and extensible framework inside a column store
US9547728B2 · US · B2
| Field | Value |
|---|---|
| Publication number | US-9547728-B2 |
| Application number | US-201414308154-A |
| Country | US |
| Kind code | B2 |
| Filing date | Jun 18, 2014 |
| Priority date | Jun 18, 2014 |
| Publication date | Jan 17, 2017 |
| Grant date | Jan 17, 2017 |
How to read this patent
A practical reading order for non-experts. Skip the full description unless you need deep technical detail.
- Title
What the patent document calls the invention.
- Abstract
A short plain-language summary of the technical disclosure.
- Assignees and inventors
Who owns or filed the patent and who is credited as inventor.
- Key dates
Filing, priority, publication, and grant dates set the timeline.
- First independent claim
The legal scope of protection — read this for what is actually claimed.
- CPC / IPC classifications
Technology tags used to group this patent with similar filings.
- Citations and related patents
Prior art links and similar publications in this corpus.
Abstract
Official abstract text for this publication.
A system, computer-implemented method, and a computer-readable storage medium for a traversal of a property graph, are provided. The edge table of the property graph is divided into a plurality of fragments. A first fragment is selected for traversal using a set of selected vertices, where the traversal identifies a set of edges. Based on the set of edges, a set of adjacent vertices is determined during the traversal. A set of discovered vertices in the property graph is determined based on the set of selected vertices and the set of adjacent vertices.
First claim
Opening claim text (preview).
What is claimed is: 1. A computer-implemented method for traversing a property graph, comprising: receiving a recursion boundary as an input parameter, wherein the recursion boundary defines a maximum number of levels of the property graph for traversal; dividing, using a processor, an edge table of the property graph into a plurality of fragments; selecting a first fragment for traversing from the plurality of fragments and a set of selected vertices; traversing the first f…
Assignees
Inventors
Classifications
- G06F16/9024Primary
Physics · mapped topic
Physics · mapped topic
Physics · mapped topic
Physics · mapped topic
- G06F17/30958Primary
Physics · mapped topic
Patent family
Related publications grouped by family.
External sources
Next steps
Free tools are coming soon. Tell us what you want to track and we'll notify you.
Frequently asked questions
Answers are generated from the same data shown on this page.
- What does patent US9547728B2 cover?
- A system, computer-implemented method, and a computer-readable storage medium for a traversal of a property graph, are provided. The edge table of the property graph is divided into a plurality of fragments. A first fragment is selected for traversal using a set of selected vertices, where the traversal identifies a set of edges. Based on the set of edges, a set of adjacent vertices is determin…
- Who is the assignee on this patent?
- Bornhoevd Christof, Paradies Marcus, Rudolf Michael, and 2 more
- What technology area does this patent fall under?
- Primary CPC classification G06F16/9024. Mapped technology areas include Physics.
- When was this patent published?
- Publication date Tue Jan 17 2017 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
- What related patents are in patentsdb?
- We list 4 related publications on this page (citations in our corpus or others sharing the same primary CPC).