Pipelined architecture for global analysis and index building
First Claim
Patent Images
1. A method for building an index, comprising:
- storing, using a computer with a processor, a current version of a store having a tokenized version of each document in a corpus of documents, a delta store accumulating changes to the current version of the store, and previously generated global analysis computations, wherein the previously generated global analysis computations include an anchor text table, a rank table, and a duplicates table;
building a new version of the index and outputting a raw anchor text table and a raw duplicates table a by accessing the current version of the store, the delta store, and the previously generated global analysis, computations; and
generating new global analysis computations by accessing the raw anchor text table, the raw duplicates table, and the previously generated global analysis computations, wherein the new global analysis computations include a new anchor text table, a new rank table, and a new duplicates table.
2 Assignments
0 Petitions
Accused Products
Abstract
Provided is a technique for building an index. A new indexi+1 is built and an anchor text tablei+1 and a duplicates tablei+1 are output using a storei, a delta store, and previously generated global analysis computationsi, wherein the previously generated global analysis computationsi include an anchor text tablei, a rank tablei, and a duplicates tablei. New global analysis computationsi+1 are generated using the anchor text tablei+1, the duplicates tablei+1, and the previously generated global analysis computationsi.
-
Citations
21 Claims
-
1. A method for building an index, comprising:
-
storing, using a computer with a processor, a current version of a store having a tokenized version of each document in a corpus of documents, a delta store accumulating changes to the current version of the store, and previously generated global analysis computations, wherein the previously generated global analysis computations include an anchor text table, a rank table, and a duplicates table; building a new version of the index and outputting a raw anchor text table and a raw duplicates table a by accessing the current version of the store, the delta store, and the previously generated global analysis, computations; and generating new global analysis computations by accessing the raw anchor text table, the raw duplicates table, and the previously generated global analysis computations, wherein the new global analysis computations include a new anchor text table, a new rank table, and a new duplicates table. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An article of manufacture comprising a tangible computer readable storage medium storing a program for building an index, wherein the program, when executed by a processor of a computer, causes operations to be performed, the operations comprising:
-
storing a current version of a store having a tokenized version of each document in a corpus of documents, a delta store accumulating changes to the current version of the store, and previously generated global analysis computations, wherein the previously generated global analysis computations include an anchor text table, a rank table, and a duplicates table; building a new version of the index and outputting a raw anchor text table and a raw duplicates table by accessing the current version of the store storei, the delta store, and the previously generated global analysis computations; and generating new global analysis computations by accessing the raw anchor text table, the raw duplicates table, and the previously generated global analysis computations, wherein the new global analysis computations include a new anchor text table, a new rank table, and a new duplicates table. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A computer system, comprising:
-
a processor; and hardware logic for; storing a current version of a store having a tokenized version of each document in a corpus of documents, a delta store accumulating changes to the current version of the store, and previously generated global analysis computations, wherein the previously generated global analysis computations include an anchor text table, a rank table, and a duplicates table; building a new version of the index and outputting a raw anchor text table and a raw duplicates table by accessing the current version of the store, the delta store, and the previously generated global analysis computations; and generating new global analysis computations by accessing the raw anchor text table, the raw duplicates table, and the previously generated global analysis computations, wherein the new global analysis computations include a new anchor text table, a new rank table, and a new duplicates table. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification