Index and query serving for low latency search of large graphs
US9576007B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 10, 2013 |
| Grant date | Feb 21, 2017 |
| Priority date | — |
| Expiry date | Oct 27, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/29
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A search index for searching a graph-based data store can include triple entries, each triple entry having a posting list value, at least one intersection identifier associated with the posting list value, and at least one result identifier associated with the intersection identifier. The index may also include search entries having a posting list value that corresponds to a text search aid. The search index may also include pre-computed path entries, such as chain path entries and converge path entries. The index may also include bucket posting lists representing ranges of object values for a particular predicate and proximity posting lists that include one or more entities and the areas of a location hierarchy with locations within the proximity of the entity. Queries for the data graph may have at least two stages, each stage being associated with a posting list from a graph index.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.