System and method for accelerated query evaluation of very large

Details System and method for accelerated query evaluation of very large System and method for accelerated query evaluation of very large

1996-06-14

1999-06-22

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707 9, 707 10, G06F 1730

Patent

active

059152494

ABSTRACT:
A system, method, and various software products provide for improved information retrieval in very large document databases through the use of a predetermined static cache. The static cache includes for terms that appear in a large number of documents, a plurality of documents ordered by a contribution that the term makes to the document score of the document. The contribution is a scalar measure of the influence of the term in the computed document score. The contribution reflects both the within document frequency and the between document frequency of the term. In addition, the static cache includes for each term a lookup table that references selected entries for the term in an inverted index. Queries to the database are then processed by first traversing the static cache and obtaining the contribution information thereform and computing the document score from this information. Additional term frequency information for other terms in the query is obtained by looking up the document in the lookup tables of the other query terms, and obtaining the term frequency information for such terms from the inverted index, or by searching the contribution caches of the query terms.

REFERENCES:
All I want for the holidays is -a little lexical help from my friends, (lexical analysis for information retrieval), Searcher, v1, n6, p16(1), Nov.-Dec. 1993.

Affiliated with

Also associated with

Rating

System and method for accelerated query evaluation of very large does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for accelerated query evaluation of very large, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for accelerated query evaluation of very large will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1715785