Patent · US Active

Equi-joins between split tables

US8793287B2 · kind B2 · utility

8Cited by

4References

18Claims

0Family size

Assignee

SAP AG · DE

Inventors

Thomas Peh · Bukit Mertajam, MY
Holger Schwedes · Gondelsheim, DE
Wolfgang Stephan · Heidelberg, DE

Key dates

Filing date	May 27, 2011
Grant date	Jul 29, 2014
Priority date	—
Expiry date	Sep 29, 2031

Classification

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

Abstract

A join operation between split data tables includes providing reduction data from first partitions to each partition among second partitions. The reduction data serves to identify actual values in one of the second partitions that also occur in one of the first partitions. Global IDs are assigned. Translation lists including the global IDs are sent to the first partitions. Each first partition and each second partition create globalized lists which can then be combined to generate respective first and second compiled lists. The join operation can then be conducted on the first and second compiled lists.

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