Scalable computation of data
AssigneeInternational Business Machines Corporation
InventorsYuchun Lee, Ruby L. Kennedy, David F. Cheung
Life of this patent
Estimating the term…
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.
Claims19
1-48. (canceled)
A computer-implemented method of mining a database having records with each record including a record identifier and a plurality of dimensions, comprising:
- issuing, to the database, a plurality of queries for multiple sublevels of data for a first dimension;
- issuing, to the database, a plurality of queries for multiple sublevels of data for a second dimension;
- receiving, from the database and for each one of the queries, a sub-list of record identifiers;
- and
- identifying, by traversing the received sub-lists, an occurrence of an intersection of a sublevel of the first dimension with a sublevel of the second dimension.
A computer program product, comprising:
- a computer readable storage device having stored therein instructions for mining a database having records with each record including a record identifier and a plurality of dimensions,
- the instructions, which when executed on a computer hardware system, cause the computer hardware system to perform:
- issuing, to the database, a plurality of queries for multiple sublevels of data for a first dimension;
- issuing, to the database, a plurality of queries for multiple sublevels of data for a second dimension;
- receiving, from the database and for each one of the queries, a sub-list of record identifiers;
- and
- identifying, by traversing the received sub-lists, an occurrence of an intersection of a sublevel of the first dimension with a sublevel of the second dimension.
A computer hardware system configured to mine a database having records with each record including a record identifier and a plurality of dimensions, comprising
- at least one hardware processor configured to initiate the following operations:
- issuing, to the database, a plurality of queries for multiple sublevels of data for a first dimension;
- issuing, to the database, a plurality of queries for multiple sublevels of data for a second dimension;
- receiving, from the database and for each one of the queries, a sub-list of record identifiers;
- and
- identifying, by traversing the received sub-lists, an occurrence of an intersection of a sublevel of the first dimension with a sublevel of the second dimension.
Dependencies are inferred from the claim text.