×

HYBRID TERM AND DOCUMENT-BASED INDEXING FOR SEARCH QUERY RESOLUTION

  • US 20090254523A1
  • Filed: 04/04/2008
  • Published: 10/08/2009
  • Est. Priority Date: 04/04/2008
  • Status: Abandoned Application
First Claim
Patent Images

1. A method of distributing on a computing cluster an inverted index comprising terms respectively associated with posting lists of document identifiers (DocIDs), comprising:

  • organizing n computers into B banks;

    distributing document IDentifiers (DocIDs) appearing in posting lists of an inverted index among the B banks of computers, each posting list corresponding to a search term;

    within a bank of the B banks, distributing portions of the DocIDs, which appear in a large posting list and are distributed to that bank, to a plurality of the computers within that bank;

    within that bank, assigning responsibility to produce posting list results for a small posting list term to fewer of the computers of that bank; and

    providing for the distribution of DocIDs appearing in the small posting list, which are not already distributed thereto, to its assigned computer(s).

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