Cuenot, Forsythe & Kim, LLC
Scalable computation of data
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.
INTERNATIONAL BUSINESS MACHINES CORPORATION
G G G G G
G06F G06F G06F G06F G06F
inventional inventional inventional inventional inventional
Yuchun Ruby L. David F.
Lee Kennedy Cheung