Patent · US Active

Method and system for processing a text search query in a collection of documents

US7882107B2 · kind B2 · utility

8Cited by
2References
13Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 7, 2007
Grant dateFeb 1, 2011
Priority date
Expiry dateApr 21, 2029

Classification

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

Abstract

A method, system and computer program product implementing the method are provided to process a text search query in a collection of documents. A full posting index is generated for the documents in the collection. The full posting index comprises one or more first index terms and a full posting list for each first index term, enumerating the occurrences of the first index term in the documents. In addition to the full posting index, at least one additional posting index is generated for the documents. The additional posting index is related to a defined document part and comprises one or more second index terms and a restricted posting list for each second index term, enumerating all occurrences of the second index term in the document part of the documents of the collection. The text search query is performed using the additional posting index.

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