US 11,893,020 B2 · Enhancing database query processing

Abstract

A system, program product, and method for enhancing automatic multidimensional query processing. The method includes executing a database query including semi-joining a plurality of dimension tables with a fact table. The method also includes identifying for extraction one or more data values from each dimension table of the plurality of dimension tables. The data values from each dimension table of the plurality of dimension tables are associated with a respective record identification (RID), thereby defining one or more RIDs. The method further includes generating a plurality of RID lists. Each RID list of the plurality of RID lists includes a collection of the one or more RIDs for the respective dimension table. The method also includes merging the plurality of RID lists, sorting, subject to the merging, the plurality of RIDs as a function of data location, and fetching the data values from the fact table.

Claims20

Dependent claims

A computer system for enhancing automatic multidimensional query processing comprising:

one or more processing devices;
one or more memory devices communicatively and operably coupled to the one or more processing devices;
a database query enhancement tool, at least partially resident within the one or more memory devices, configured to execute an enhancement directed toward the automatic multidimensional query processing to execute a database query, the database query enhancement tool configured to:
semi-join a plurality of dimension tables with a fact table;
identify for extraction one or more data values from each dimension table of the plurality of dimension tables, wherein the one or more data values from each dimension table of the plurality of dimension tables are associated with a respective record identification (RID), thereby defining one or more RIDs, a respective dimension table of the plurality of dimension tables for each RID of the one or more RIDs, and a plurality of data values;
generate a plurality of RID lists, wherein each RID list of the plurality of RID lists includes a collection of the one or more RIDs for the respective dimension table;
merge the plurality of RID lists, thereby define a plurality of RIDs;
sort, subject to the merging, the plurality of RIDs as a function of data location;
and
fetch the plurality of data values from the fact table.

7 more elements

A computer program product embodied on at least one computer readable storage medium having computer executable instructions for enhancing automatic multidimensional query processing that when executed cause one or more computing devices to:

semi-join a plurality of dimension tables with a fact table;
identify for extraction one or more data values from each dimension table of the plurality of dimension tables, wherein the one or more data values from each dimension table of the plurality of dimension tables are associated with a respective record identification (RID), thereby defining one or more RIDs, a respective dimension table of the plurality of dimension tables for each RID of the one or more RIDs, and a plurality of data values;
generate a plurality of RID lists, wherein each RID list of the plurality of RID lists includes a collection of the one or more RIDs for the respective dimension table;
merge the plurality of RID lists, thereby define a plurality of RIDs;
sort, subject to the merging, the plurality of RIDs as a function of data location;
and
fetch the plurality of data values from the fact table.

4 more elements

Dependencies are inferred from the claim text.

Enhancing database query processing

Life of this patent

Enhancing database query processing

Life of this patent

Abstract

Claims20