Expanded inverted index
First Claim
1. A computer-implemented method of evaluating a search query including two or more index terms, the method comprising:
- using proximity information specifying a proximal relationship between two or more search index terms to identify one or more groupings of the search query index terms that are related by a predefined proximal relationship; and
retrieving inverted lists for index terms not included in a grouping, and retrieving an inverted list for one index term for each grouping of index terms.
2 Assignments
0 Petitions
Accused Products
Abstract
Indexing documents is accomplished by generating an inverted index for a collection of one or more documents. The inverted index includes an inverted list for an index term appearing in one or more of the documents in the collection, and one or more postings. A posting includes a document identifier identifying a document in the collection of documents, a position identifier identifying a position of the index term in the document, and proximity information specifying whether the index term is positioned in a predefined proximal relationship between the index term and another a second index term in the document.
-
Citations
20 Claims
-
1. A computer-implemented method of evaluating a search query including two or more index terms, the method comprising:
-
using proximity information specifying a proximal relationship between two or more search index terms to identify one or more groupings of the search query index terms that are related by a predefined proximal relationship; and
retrieving inverted lists for index terms not included in a grouping, and retrieving an inverted list for one index term for each grouping of index terms. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An article comprising a tangibly embodied machine-readable medium operable to cause one or more machines to perform operations comprising:
-
using proximity information specifying a proximal relationship between two or more search index terms to identify one or more groupings of the search query index terms that are related by a predefined proximal relationship; and
retrieving inverted lists for index terms not included in a grouping, and an inverted list for one index term for each grouping of index terms. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. An apparatus comprising:
-
means for evaluating a search query by using proximity information specifying a proximal relationship between two or more search index terms to identify one or more groupings of the search index terms that are related by a predefined proximal relationship; and
means for retrieving inverted lists for index terms not included in a grouping, and retrieving an inverted list for one index term for each grouping of index terms. - View Dependent Claims (18, 19, 20)
-
Specification