Graph database devices and methods for partitioning graphs
US9477779B2 · kind B2 · utility
21Cited by
0References
18Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 14, 2014 |
| Grant date | Oct 25, 2016 |
| Priority date | — |
| Expiry date | Jun 24, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/28
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for partitioning a graph database that includes nodes connected to one another is presented. The method entails determining a node type indicating a type of node that is to be used as mapped nodes, and upon receiving a new node, placing the new node in a partition according to one or more property values associated with the new node if it is a mapped node, and placing the new node in a partition according to its connections to other nodes if it is not a mapped node. The apparatus includes modules containing computer-executable instructions to perform the above method.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.