EP 1883021 A1 20080130 - Virtual pair algorithm for outer join resolution
Title (en)
Virtual pair algorithm for outer join resolution
Title (de)
Virtueller Paaralgorithmus für Outer Join Resolution
Title (fr)
Algorithme de paires virtuelles pour la résolution de jointures externes
Publication
Application
Priority
US 49404206 A 20060727
Abstract (en)
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.
IPC 8 full level
G06F 17/30 (2006.01)
CPC (source: EP US)
G06F 16/2456 (2018.12 - EP US); G06F 16/2471 (2018.12 - EP US); Y10S 707/99932 (2013.01 - US)
Citation (applicant)
US 6496819 B1 20021217 - BELLO RANDALL [US], et al
Citation (search report)
- [X] US 6496819 B1 20021217 - BELLO RANDALL [US], et al
- [A] WEIHRAUCH M: "DB2 for OS/390 V5 vs. V6 outer join performance", PERFORMANCE ANALYSIS OF SYSTEMS AND SOFTWARE, 2000. ISPASS. 2000 IEEE INTERNATIONAL SYMPOSIUM ON AUSTIN, TX, USA 24-25 APRIL 2000, PISCATAWAY, NJ, USA,IEEE, US, 24 April 2000 (2000-04-24), pages 46 - 51, XP010379288, ISBN: 0-7803-6418-X
- [A] DAVID M M: "ADVANCED CAPABILITIES OF THE OUTER JOIN", SIGMOD RECORD, ACM, NEW YORK, NY, US, vol. 21, no. 1, 1 March 1992 (1992-03-01), pages 65 - 70, XP000330043, ISSN: 0163-5808
Designated contracting state (EPC)
AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC MT NL PL PT RO SE SI SK TR
Designated extension state (EPC)
AL BA HR MK YU
DOCDB simple family (publication)
EP 1883021 A1 20080130; US 2008027903 A1 20080131; US 2010145930 A1 20100610; US 2011173237 A1 20110714; US 7693821 B2 20100406; US 7941423 B2 20110510; US 8478793 B2 20130702
DOCDB simple family (application)
EP 07014081 A 20070718; US 201113071133 A 20110324; US 49404206 A 20060727; US 70905210 A 20100219