Patent ID: 7870148
Filing Date: 2011-01-11
Classification: G06F

Abstract:
1. A computer implemented method of producing a cross tabulation structure, the method comprising: issuing by the computer a plurality of queries to a database in communication with the computer, the queries being for multiple sub-levels of data for multiple dimensions of data associated with records in the database to provide sub-lists of sorted record identifiers for the queries, the sub-lists having associated cursors pointing to entries in the sub-lists; and determining by the computer occurrences of intersections of levels of a first dimension of the data associated with records in the database with levels of a second dimension of the data associated with records in the database, by traversing the sub-lists to determine matching record identifiers of sub-lists for the first and second dimensions and incrementing the cursors after the intersection is detected for the first and second dimensions to have the cursors point to subsequent record identifiers in each of the sub-lists until each cursor points to a last record identifier in the sub-lists; and producing the cross tabulation structure from the determined occurrences of intersections.