×

Indexing system

  • US 9,483,568 B1
  • Filed: 12/16/2013
  • Issued: 11/01/2016
  • Est. Priority Date: 06/05/2013
  • Status: Active Grant
First Claim
Patent Images

1. A system comprising:

  • distributed computing devices represented by leaf nodes;

    memory storing an index of documents, the index being distributed across multiple computing devices, the documents being assigned to respective computing devices, and wherein a first document is in a first set of documents assigned to a first leaf node and a second document is in a second set of documents assigned to the first leaf node, the first document being a base document, wherein;

    terms in the first document are identified as document sharded and posting lists for the terms in the first document are stored in fast memory at the first leaf node, andposting lists for at least some terms in the second document that are term sharded and stored at computing devices other than the first leaf node; and

    at least one root computing device that includes;

    at least one processor,memory storing instructions that, when executed by the at least one processor, cause the root computing device to map documents to computing devices and map term-sharded terms to computing devices, andmemory storing instructions that, when executed by the at least one processor cause the system to access posting lists from the index in response to queries.

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