Distributing posting lists to processing elements
AssigneeInternational Business Machines Corporation
InventorsRajesh M. Desai, Alon S. Housfater, Roger C. Raphael, Paul S. Taylor
Life of this patent
Estimating the term…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorsRajesh M. Desai, Alon S. Housfater, Roger C. Raphael, Paul S. Taylor
Estimating the term…
Provided are a computer program product, system, and method for distributed processing of a query with distributed posting lists. A dispatch map has entries, wherein each entry identifies one of a plurality of terms in a dictionary, wherein for each of the terms there is a posting list identifying zero or more objects including the term, wherein at least one of the dispatch map entries indicate at least one distributed processing element including the posting list for the term. The dispatch map is used to dispatch sub-expressions comprising portions of a query to distributed processing elements having the posting lists for terms in the sub-expressions, wherein the distributed processing elements distributed the sub-expressions execute the sub-expressions on the posting lists for the terms in the sub-expression.
1-23. (canceled)
A computer program product for managing posting lists among a plurality of distributed processing elements, the computer program product comprising a computer readable storage medium having computer readable program code embodied therein that when executed performs operations, the operations comprising:
A system, comprising:
A method for managing posting lists among a plurality of distributed processing elements, comprising:
Dependencies are inferred from the claim text.