Patent · US Active

Virtual pair algorithm for outer join resolution

US7693821B2 · kind B2 · utility

5Cited by

4References

21Claims

0Family size

Assignee

SAP AG · DE

Inventors

Gerhard Hill · St. Leon-Rot, DE
Thomas Peh · Bukit Mertajam, MY
Jane Hartmann · Bischofswerda, DE

Key dates

Filing date	Jul 27, 2006
Grant date	Apr 6, 2010
Priority date	—
Expiry date	Apr 27, 2027

Classification

Technology area (CPC Y)Emerging Cross-Sectional Technologies
CPC primaryY10S707/99932
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A system and method for executing semijoin reductions on outer join operations are presented. Tuple lists are created based on a query. A sequence of semijoin reduction steps are performed, where each semijoin reduction step either switches one tuple list, or reduces all tuple lists at one relation. Virtual connector pairs are inserted into the tuple lists, and then all tuple lists are centralized at a common host. The join results are assembled at the common host, and negative row IDs are substituted. From the join result, the query result is retrieved by projecting to the requested attributes.

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