Methods for processing a text search query in a collection...

Details Methods for processing a text search query in a collection... Methods for processing a text search query in a collection...

2008-05-06

2008-05-06

Vo, Tim (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

10996196

ABSTRACT:
A method, system, and computer program product are provided for processing a text search query in a collection of documents. A full posting index is generated. The full posting index comprises one or more first index terms and a full posting list for each first index term, enumerating occurrences of the first index term in the documents of the collection. A text search query comprises search conditions on search terms. These search conditions are translated into conditions on the search terms to provide translated conditions. At least one short posting index is generated. The short posting index comprises one or more second index terms and a short posting list for each second index term, enumerating the documents in which the second index term occurs. Filter conditions and complementary conditions to represent the full content of the translated conditions are generated, wherein the filter conditions approximate the translated conditions. The filter conditions are processed using the short posting index and the complementary conditions are processed using the full posting index to provide a query result.

REFERENCES:
patent: 5845278 (1998-12-01), Kirsch et al.
patent: 6216123 (2001-04-01), Robertson et al.
patent: 6999959 (2006-02-01), Lawrence et al.
patent: 2002/0023077 (2002-02-01), Nguyen et al.
patent: 2002/0073068 (2002-06-01), Guha
patent: 2003/0078913 (2003-04-01), McGreevy

Affiliated with

Also associated with

Rating

Methods for processing a text search query in a collection... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods for processing a text search query in a collection..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods for processing a text search query in a collection... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3930624