Patent · US Active

Reorganizing a data table to improve analytical database performance

US10585872B2 · kind B2 · utility

1Cited by

2References

13Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Thomas F. Boehme · Eppelheim, DE
Andreas Brodt · Gerlingen, DE
James L. Finnie · Eppelheim, DE
Knut Stolze · Jena, DE

Key dates

Filing date	Dec 11, 2017
Grant date	Mar 10, 2020
Priority date	—
Expiry date	Jun 9, 2038

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/2282
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.