Patent · US Active

Value range synopsis in column-organized analytical databases

US10331670B2 · kind B2 · utility

1Cited by

1References

16Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Thomas F. Boehme · Eppelheim, DE
Andreas Brodt · Gerlingen, DE
James L. Finnie · Eppelheim, DE
Oliver Schiller · Seligenstadt, DE

Key dates

Filing date	Sep 21, 2017
Grant date	Jun 25, 2019
Priority date	—
Expiry date	Sep 21, 2037

Classification

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

Abstract

The method may include providing, in accordance with a column-oriented storage technique, the data table as columns corresponding to the plurality of attributes, whereby each column includes a plurality of separate data blocks. The method may also include determining the plurality of records of the provided data table for which a plurality of attribute values of at least one selected column is contained in a plurality of predetermined data blocks. The method may further include determining, for each column of at least a part of the plurality of columns within the determined plurality of records, a plurality of attribute value information descriptive of an associated attribute within the column and providing an indication of the one or more data blocks for which the plurality of attribute value information is determined. The method may also include storing the determined plurality of attribute value information for enabling query processing.

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