UPDATING AN INVERTED INDEX
First Claim
1. A machine implemented method of updating an inverted index, the method comprising:
- determining that a change to an item has occurred;
supplementing an existing content of an inverted index to reflect the change to the item; and
retrieving the item in accordance with the supplemented existing content of the inverted index.
2 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods for processing an index are described. To insure that the most updated index is available without having to update the index after every change (which can consume enormous resources), a specially marked postings list is generated for a changed item. During retrieval, the specially marked postings list supplements the existing content of an inverted index referencing the changed item. In this manner, the retrieval result for items containing the term under which the changed item was originally indexed is updated in accordance with the specially marked postings list to insure the most accurate retrieval result.
-
Citations
5 Claims
-
1. A machine implemented method of updating an inverted index, the method comprising:
-
determining that a change to an item has occurred; supplementing an existing content of an inverted index to reflect the change to the item; and retrieving the item in accordance with the supplemented existing content of the inverted index. - View Dependent Claims (2, 3, 4, 5)
-
Specification