Patent · US Active

Optimized access for hierarchical low cardinality value synopsis in analytical databases

US10838963B2 · kind B2 · utility

17Cited by

3References

20Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Andreas Brodt · Gerlingen, DE
Knut Stolze · Jena, DE

Key dates

Filing date	Sep 11, 2017
Grant date	Nov 17, 2020
Priority date	—
Expiry date	Aug 31, 2038

Classification

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

Abstract

The present disclosure relates to a computer-implemented method for processing a data table. The data table comprises a set of attributes. The method comprises storing the data table on one or more data blocks consisting of one or more sub-blocks. The method comprises determining distinct values of at least one attribute for the one or more sub-blocks relating to a respective data block of the one or more data blocks. The method further comprises storing information indicating the distinct values as hierarchical attribute value information for the respective data block. The hierarchical attribute value information indicates a presence of the distinct values in the one or more sub-blocks.

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