Patent ID: 7689574
Filing Date: 2010-03-30
Classification: G06F

Abstract:
1. A computer-implemented method of extending an inverted index, the inverted index comprising a first inverted index subfile and a second inverted index subfile, the method comprising: performing, by a computer, ordered keyword indexing operations of generating an inverted index from one or more data sources in the memory, if a number of data sources involved in the indexing operations reaches a first threshold value, k1, then writing, by said computer, contents of the inverted index as a smallest grid into the first inverted index subfile, until said number of data sources equals k1, otherwise returning to the performing ordered keyword indexing operations; if a number of smallest grids in the first inverted index subfile reaches a second threshold value, k2, then merging, by said computer, the k2 smallest grids into a merged grid and writing the merged grid into the second inverted index subfile, until said number of smallest grids equals k if the number of merged grids in the second inverted index subfile reaches a third threshold value, k3, then further merging, by said computer, the merged k3 grids into a larger merged grid, writing the larger merged grid into the first inverted index subfile, and returning to the merging of the k2 smallest grids into a merged grid and writing the merged grid into the second inverted index subfile, until said number of merged grids equal k