US 2017/0322962 A1 · REORGANIZING A DATA TABLE TO IMPROVE ANALYTICAL DATABASE PERFORMANCE

Abstract

Reorganizing a data table to improve analytical database performance is presented. Attribute value information for data blocks of the data table is determined. One or more queries having respective query predicates involving the attribute may be received and processed. Data blocks having attribute value information matching a query predicate are selected. The selected data blocks are evaluated for the query predicate of the query. For each part of a set of the parts a false positive rate may be determined. The false positive rate may indicate the fraction of data blocks of the selected data blocks of the part, that each contains less than a determined maximum number of rows that satisfy the query predicate. In response to determining for each part of the set of the parts that the determined false positive rates of the part meet a predefined condition sorting the part by the attribute.

Claims20

Dependent claims

A computer implemented method for reorganizing a data table to improve analytical database performance comprising:

determining attribute value information for data blocks of the data table;
defining parts of the data table, each part containing at least two of the data blocks;
receiving one or more queries having respective query predicates involving an attribute;
processing each query of the received queries, the processing comprising:
selecting each data block of the data blocks whose attribute value information matches a query predicate of the query;
processing the selected data blocks for evaluating the query predicate;
and
for each part of a set of the parts:
determining a false positive rate indicative of the fraction of data blocks of the selected data blocks of the part, that each contains less than a determined maximum number of rows that satisfy the query predicate;
and
for each part of the set of parts:
in response to determining that the determined false positive rates of the part meet a predefined condition sorting the part based on the attribute.

9 more elements

A computer program product, the computer program product comprising a non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor, the program instructions comprising:

program instructions to determine attribute value information for data blocks of the data table;
program instructions to define parts of the data table, each part containing at least two of the data blocks;
program instructions to receive one or more queries having respective query predicates involving an attribute;
program instructions to process each query of the received queries, the processing comprising:
program instructions to select each data block of the data blocks whose attribute value information matches a query predicate of the query;
program instructions to process the selected data blocks for evaluating the query predicate;
and
for each part of a set of the parts:
program instructions to determine a false positive rate indicative of the fraction of data blocks of the selected data blocks of the part, that each contains less than a determined maximum number of rows that satisfy the query predicate;
and
for each part of the set of parts:
in response to determining that the determined false positive rates of the part meet a predefined condition program instructions to sort the part based on the attribute.

9 more elements

A computer system for processing a data table, the computer system comprising:

one or more processors, one or more computer-readable storage devices, and a plurality of program instructions stored on at least one of the one or more storage devices for execution by at least one of the one or more processors, the plurality of program instructions comprising:
program instructions to determine attribute value information for data blocks of the data table;
program instructions to define parts of the data table, each part containing at least two of the data blocks;
program instructions to receive one or more queries having respective query predicates involving the attribute;
and
program instructions to process each query of the received queries, the processing comprising:
program instructions to select each data block of the data blocks whose attribute value information matches a query predicate of the query;
program instructions to process the selected data blocks for evaluating the query predicate;
and
for each part of a set of the parts:
program instructions to determine a false positive rate indicative of the fraction of data blocks of the selected data blocks of the part, that each contains less than a determined maximum number of rows that satisfy the query predicate;
and
for each part of the set of parts:
in response to program instructions to determine that the determined false positive rates of the part meet a predefined condition program instructions to sort the part based on the attribute.

11 more elements

Dependencies are inferred from the claim text.

Reorganizing a data table to improve analytical database performance

Life of this patent

Reorganizing a data table to improve analytical database performance

Life of this patent

Abstract

Claims20