Patent · US Active

Partitioned joins in analytical databases

US10496760B2 · kind B2 · utility

3Cited by

7References

12Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Thomas F. Boehme · Eppelheim, DE
Andreas Brodt · Gerlingen, DE
Oliver Koeth · Stuttgart, DE
Oliver Schiller · Seligenstadt, DE

Key dates

Filing date	Oct 21, 2015
Grant date	Dec 3, 2019
Priority date	—
Expiry date	Jan 20, 2037

Classification

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

Abstract

A first data table and a second table to be joined is determined. The first data table and the second data table have a join attribute. Data blocks of the first data table are stored on a storage device. An attribute value information for the join attribute for the data block of the first data table is determined. At least one partition for the first data table and the second table is defined using at least he attribute value information on the join attribute. Each partition of the at least one partition has a respective partition range of values of the join attribute. A pair wise partition join is processed on a first partition range of the determined partition ranges.

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