×

Efficient index for low latency search of large graphs

  • US 10,102,268 B1
  • Filed: 12/27/2016
  • Issued: 10/16/2018
  • Est. Priority Date: 12/21/2012
  • Status: Active Grant
First Claim
Patent Images

1. A system comprising:

  • a graph-based data store; and

    an indexing system including;

    at least one processor,a memory storing an index for searching the graph-based data store, the index including posting lists for one or more proximity ranges compatible with a space, a posting list including;

    one or more entities of a type compatible with the space, each entity having a location within the space, the location being a basic unit in a location hierarchy for the space,andfor each entity, at least one node in the location hierarchy that falls within the proximity range of the posting list with reference to the location of the entity, the at least one node being associated with a context, anda memory storing instructions that, when executed by the at least one processor cause the indexing system to use the index and the context to respond to a query that includes a query proximity range for the space, wherein using the index and the context reduces a number of distance calculations performed on the one or more entities resulting in reduced latency in responding to the query.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×