×

Hybrid-distribution model for search engine indexes

  • US 9,424,351 B2
  • Filed: 11/22/2010
  • Issued: 08/23/2016
  • Est. Priority Date: 11/22/2010
  • Status: Active Grant
First Claim
Patent Images

1. One or more computer-storage media storing computer-useable instructions that, when used by a computing device, cause the computing device to perform a method for utilizing a hybrid-distribution system for identifying relevant documents based on a search query, the method comprising:

  • allocating a group of documents to a segment, the group of documents being indexed by atom in a reverse index and indexed by document in a forward index wherein atoms in the reverse index are accessed in a matching process and a preliminary ranking process and wherein documents in the forward index are accessed in a final ranking process;

    storing a different portion of the reverse index and the forward index on each of a plurality of nodes that form the segment;

    first, accessing the reverse index portion stored on each of a first set of nodes having portions of the reverse index;

    identifying a first set of documents that is relevant to the search query, wherein the first set of documents is identified as being relevant to the search query by way of the matching process and the preliminary ranking process;

    second, based on document identifications associated with the first set of documents, accessing the forward index portion stored on each of a second set of nodes having portions of the forward index;

    identifying a second set of documents from the first set of documents, wherein the second set of documents is identified by way of the final ranking process;

    limiting a quantity of relevant documents in the first set of documents identified to the second set of documents; and

    communicating for presentation search results for the search query based on the second set of documents.

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