Patent · US Active

Processing a text search query in a collection of documents

US7984036B2 · kind B2 · utility

0Cited by

8References

8Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Jochen Doerre · Eppelheim, DE
Monika Matschke · Calw, DE
Roland Seiffert · Herrenberg, DE
Matthias Tschaffler · Nufringen, DE

Key dates

Filing date	Jan 25, 2008
Grant date	Jul 19, 2011
Priority date	—
Expiry date	Feb 8, 2029

Classification

Technology area (CPC Y)Emerging Cross-Sectional Technologies
CPC primaryY10S707/99943
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

System and computer program product for processing a text search query in a collection of documents. A full posting index is generated that has first index terms and a full posting list for each first index term, enumerating occurrences of the first index terms in the documents of the collection. A text search query includes search conditions search terms. The search conditions are translated into conditions on the first index terms to provide translated conditions. At least one short posting index is generated, which includes second index terms and a short posting list for each second index term, enumerating documents in which the second index terms occur. Filter conditions and complementary conditions are generated to represent the translated conditions. The filter conditions approximate the translated conditions, and are processed using the short posting index. The complementary conditions are processed using the full posting index to provide a query result.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.