×

System and method for accelerated query evaluation of very large full-text databases

  • US 5,915,249 A
  • Filed: 06/14/1996
  • Issued: 06/22/1999
  • Est. Priority Date: 06/14/1996
  • Status: Expired due to Term
First Claim
Patent Images

1. In an information retrieval apparatus including a database of documents, each document having a plurality of terms and a unique document identifier, the information retrieval apparatus further including a programmed processor adapted to receive a query containing at least one term and to compute in response to the query a document score for each of a selected plurality of documents, the document score being a function of the terms of the query, a computer memory readable by the processor and comprising:

  • a first ordered plurality of unique terms, each unique term associated in the memory with;

    a plurality of (document, term contribution) tuples, the term contribution computed by the processor prior to the receipt of some query containing the unique term and being a scalar measure of the contribution of the unique term to a document score computable by the processor for the document after receipt of a query containing the unique term, the tuples selected for those documents having the highest term contributions for the unique term from all documents in the database, the tuples ordered by the term contribution, such that the processor serially accesses a first subset of the tuples to compute a document score for each document in the first subset of tuples associated with a received term of a query.

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