×

Searching documents for ranges of numeric values

  • US 8,271,498 B2
  • Filed: 08/12/2008
  • Issued: 09/18/2012
  • Est. Priority Date: 09/24/2004
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer implemented method, comprising:

  • accessing document identifiers for documents;

    scanning the documents to determine values comprising searchable terms in the documents that are members of a set of values, wherein the set of values comprises at least one of an integer and a real number;

    generating a number of posting lists, wherein each posting list is associated with a range of a number of consecutive values within the set of values, wherein the number of consecutive values is determined by dividing the number of values in the set of values by the number of positing lists, and wherein each posting list includes at least one of the document identifiers for at least one of the documents including at least one of the values within the range of consecutive values associated with the posting list; and

    storing the generated posting lists, wherein the posting lists are used to process a query on a range of values within the set of values.

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