Database query processing using horizontal data record alignment of multi-column range summaries
AssigneeInternational Business Machines Corporation
InventorsYuan-Chi Chang, Mohammad S. Hamedani, Oktie Hassanzadeh, Timothy R. Malkemus
Life of this patent
Estimating the term…
Abstract
Organizing data within a database is provided. In response to determining that a group of coarsified data records within a database table is not an aligned group of data records, a virtually replicated subgroup of coarsified data records that corresponds to the group of coarsified data records is generated from different groups of coarsified data records within the database table. The virtually replicated subgroup of coarsified data records is aligned with the corresponding group of coarsified data records.
Claims25
A computer-implemented method for decreasing processing time of database queries by a computer, the computer-implemented method comprising:
- determining, by the computer, that a group of correlated data record columns within a database table is not horizontally aligned with a different group of correlated data record columns;
- responsive to the computer determining that the group of correlated data record columns within the database table is not horizontally aligned with the different group of correlated data record columns, generating, by the computer, a virtually replicated row of data records that includes one or more values in the group of correlated data record columns from the different group of correlated data record columns within the database table;
- and
- horizontally aligning, by the computer, the virtually replicated row of data records with the group of correlated data record columns by placing the virtually replicated row of data records with the group of correlated data record columns so that a database query having a predicate defined on correlated data record columns eliminates non-qualifying groups of correlated data record columns to decrease the processing time of the computer.
A computer for decreasing processing time of database queries, the computer comprising:
- a bus system;
- a computer readable storage device connected to the bus system, wherein the computer readable storage device stores computer readable program code;
- and
- a hardware processor connected to the bus system, wherein the hardware processor executes the computer readable program code to determine that a group of correlated data record columns within a database table is not horizontally aligned with a different group of correlated data record columns;
- generate a virtually replicated row of data records that corresponds to includes one or more values in the group of correlated data record columns from the different group of correlated data record columns within the database table in response to determining that the group of correlated data record columns within the database table is not horizontally aligned with the different group of correlated data record columns;
- and horizontally align the virtually replicated row of data records with the group of correlated data record columns by placing the virtually replicated row of data records with the group of correlated data record columns so that a database query having a predicate defined on correlated data record columns eliminates non-qualifying groups of correlated data record columns to decrease the processing time of the computer.
A computer program product stored on a computer readable storage medium having computer readable program code encoded thereon that is executable by a computer for decreasing processing time of database queries by the computer, the computer program product comprising:
- computer readable program code to determine that a group of correlated data record columns within a database table is not horizontally aligned with a different group of correlated data record columns;
- computer readable program code to generate a virtually replicated row of data records that includes one or more values in the group of correlated data record columns from the different group of correlated data record columns within the database table in response to determining that the group of correlated data record columns within the database table is not horizontally aligned with the different group of correlated data record columns;
- and
- computer readable program code to horizontally align the virtually replicated row of data records with the group of correlated data record columns by placing the virtually replicated row of data records with the group of correlated data record columns so that a database query having a predicate defined on correlated data record columns eliminates non-qualifying groups of correlated data record columns to decrease the processing time of the computer.
Dependencies are inferred from the claim text.