Patent ID: 7720837
Filing Date: 2010-05-18
Classification: G06F

Abstract:
1. A method for retrieving data from an inverted list index within a computer system, wherein the index comprises annotated postings, the method consisting of: receiving a query in a system; converting the query into a query language; scanning at least one list of postings for data from the query; aggregating the data in the list, thereby resulting in an aggregated list, wherein the aggregating includes: aggregating counts of the unique values over at least one aggregation key; aggregating counts of the mappings of the values over the at least one aggregation key; aggregating counts of the values over at least one set of values associated with the at least one aggregation key; aggregating the mappings of the values over at least one set of values associated with the at least one aggregation key; and aggregating mappings of alternate values over an aggregation of the values over the at least one aggregation key, wherein the annotated postings contain document identification, occurrence identification, and occurrence related data, wherein alternately occurrence related data is accessible using document identification and occurrence identification, wherein the unique value is the result of a computation on a pre-existing value, wherein recording data associated with the unique value takes place during query processing, wherein mutating data associated with the unique value includes numeric calculations, or referential mappings.