Scalable computation of data
First Claim
Patent Images
1. A method of producing a cross tabulation, the method comprising:
- issuing a plurality of queries to a database, the queries being for multiple sublevels of data for multiple dimensions of data associated with records in the database to provide a sublist of sorted record identifiers for each one of the queries; and
determining occurrences of intersections of levels of one dimension with levels of another dimension of the data associated with records in the database by traversing the sub-lists to detect intersections of the dimensions.
2 Assignments
0 Petitions
Accused Products
Abstract
Techniques for producing a cross tabulation are described. The techniques involve issuing a plurality of queries to a database. The queries are for each of at least one sublevel of data for each of at least one dimension of data associated with records in the database. The queries provide sublists of sorted identifiers for each one of the queries. The technique determines occurrences of intersections of levels of one dimension with levels of another dimension of the data associated with records in the database by traversing the sublists to detect intersections of the dimensions.
-
Citations
48 Claims
-
1. A method of producing a cross tabulation, the method comprising:
-
issuing a plurality of queries to a database, the queries being for multiple sublevels of data for multiple dimensions of data associated with records in the database to provide a sublist of sorted record identifiers for each one of the queries; and
determining occurrences of intersections of levels of one dimension with levels of another dimension of the data associated with records in the database by traversing the sub-lists to detect intersections of the dimensions. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A computer program product residing on a computer readable medium for producing a cross tabulation structure, the computer program comprising instructions for causing a computer to:
-
issue a plurality of queries to a database, the queries being for multiple sublevels of data for multiple dimensions of data associated with records in the database to provide a sublist of sorted record identifiers for each one of the queries;
determine occurrences of intersections of levels of one dimension with levels of another dimension of the data associated with records in the database by traversing the sub-lists to detect intersections of the dimensions; and
indicate in a cross-tabulation structure each time an intersection of one dimension with levels of another dimension of the data is found. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37)
-
-
38. Apparatus, comprising:
-
a processor a memory coupled to the processor, and a computer storage medium, storing a computer program product for producing a cross tabulation structure, the computer program comprising instructions which when executed in memory by the processor, causing the apparatus to;
issue a plurality of queries to a database, the queries being for multiple sublevels of data for multiple dimensions of data associated with records in the database to provide a sublist of sorted record identifiers for each one of the queries;
determine occurrences of intersections of levels of one dimension with levels of another dimension of the data associated with records in the database by traversing the sub-lists to detect intersections of the dimensions; and
indicate in a cross-tabulation structure each time an intersection of one dimension with levels of another dimension of the data is found. - View Dependent Claims (39, 40, 41, 42, 43, 44, 45, 46, 47, 48)
-
Specification