US 2015/0088809 A1 · DENSELY GROUPING DIMENSIONAL DATA

Abstract

Methods, computer systems, and stored instructions are described herein for densely grouping dimensional data and/or aggregating data using a data structure, such as one that is constructed based on dimensional data. When smaller tables are joined with a larger table, a server may analyze the smaller tables first to determine actual value combinations that occur in the smaller tables, and these actual value combinations are used to more efficiently process the larger table. A dense data structure may be generated by processing dimensional data before processing data from fact table. The dense data structure may be generated by compressing ranges of values that are possible in dimensions into a range of values that actually occurs in the dimensions. The compressed range of values may be represented by dense set identifiers rather than the actual compressed range of values.

Claims28

Dependent claims

A method comprising:

storing a query that references database objects;
based at least in part on the query:
for a set of one or more columns of at least one database object of the database objects, creating a data structure that maps set identifiers to keys of the at least one database object, wherein each of the set identifiers identifies a different set of one or more values that occurs in the set of one or more columns, wherein the set identifiers are contiguous values;
wherein at least one set of the different sets of one or more values occurs at least once in the set of one or more columns;
evaluating the query with respect to the at least one other database object at least in part by using the data structure to associate keys from the at least one other database object with the set identifiers;
wherein the method is performed by one or more computing devices.

3 more elements

A method comprising:

storing a query that references database objects;
in response to receiving the query:
for a set of two or more columns of at least one database object of the database objects, creating a data structure that maps set identifiers to keys of the at least one database object, wherein each of the set identifiers identifies a different set of two or more values that occur in the set of two or more columns, and wherein the set identifiers do not identify one or more possible sets of one or more values that do not co-occur in the set of two or more columns;
wherein at least one set of the different sets of two or more values occurs at least once in the set of two or more columns;
evaluating the query with respect to the at least one other database object at least in part by using the data structure to associate keys from the at least one other database object with set identifiers of the set identifiers;
wherein the method is performed by one or more computing devices.

3 more elements

One or more non-transitory computer-readable storage media storing instructions which, when executed, cause:

storing a query that references database objects;
in response to receiving the query:
for a set of two or more columns of at least one database object of the database objects, creating a data structure that maps set identifiers to keys of the at least one database object, wherein each of the set identifiers identifies a different set of two or more values that occur in the set of two or more columns, and wherein the set identifiers do not identify one or more possible sets of one or more values that do not co-occur in the set of two or more columns;
wherein at least one set of the different sets of two or more values occurs at least once in the set of two or more columns;
evaluating the query with respect to the at least one other database object at least in part by using the data structure to associate keys from the at least one other database object with set identifiers of the set identifiers.

2 more elements

Dependencies are inferred from the claim text.

Densely grouping dimensional data

Life of this patent

Densely grouping dimensional data

Life of this patent

Abstract

Claims28