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.

主权项

1. A computer implemented method of producing a cross tabulation, the method comprising:
issuing by one or more computer systems 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, with queries in a first set of the plurality of queries being for the multiple sublevels of a first one of the dimensions and with queries in a second set of the plurality of queries being for the multiple sublevels of a second one of the dimensions; producing a sub-list of sorted record identifiers returned for each one of the queries in the first and second sets of the plurality of queries; and determining by one or more computer systems occurrences of intersections of levels of the first dimension with levels of the second dimension of the data associated with records in the database by traversing the sub-lists to detect intersections of the first and second dimensions.