×

QUERY RESULT ITERATION FOR MULTIPLE QUERIES

  • US 20110113052A1
  • Filed: 01/14/2011
  • Published: 05/12/2011
  • Est. Priority Date: 06/08/2007
  • Status: Abandoned Application
First Claim
Patent Images

7. A machine-readable storage medium storing program instructions that, when executed, cause a data processing system to perform a method of processing multiple queries against an inverted index, the method comprising:

  • receiving multiple queries against an inverted index, the inverted index having stored thereon postings lists for terms, a postings list being a linked list of one or more nodes, each of the one or more nodes representing one or more items containing a term;

    merging the multiple queries to a single merged query, the single merged query containing unique search terms extracted from the multiple queries;

    generating a unified document set of document sets present in postings lists having items containing terms that match the unique search terms extracted from the multiple queries;

    iterating the unified document set to generate a merged query result; and

    returning a query result responsive to each of the multiple queries, the query result being identified in a portion of the merged query result based on the respective unique search terms extracted from the multiple queries.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×