Patent ID: 7533245
Filing Date: 2009-05-12
Classification: G06F

Abstract:
1. A computer chip configured for maintaining an inverted index data structure having a term list and a posting list for each term in the term list, the computer chip comprising: at least one term unit for comparing query terms to the term list; at least one posting list unit connected to the at least one term unit by a data bus, each posting list unit maintaining an order and information of at least a portion of one posting list; a master controller for performing work control between the term unit and the plurality of posting list units and for communication with other computing devices, the master controller connected to the at least one term unit and the at least one posting list unit by a data bus; memory space for containing each term in a term list; and memory space for containing the posting list associated with each term of the term list; wherein each of the at least one term unit, the at least one posting list unit, the master controller, the memory space for containing each term in a term list, and the memory space for containing the posting list associated with each term of the term list are disposed on the computer chip.