Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships


Helmer, Sven ; Westmann, Till ; Moerkotte, Guido


[img]
Vorschau
PDF
TR-97-006.pdf - Veröffentlichte Version

Download (311kB)

URL: http://ub-madoc.bib.uni-mannheim.de/788
URN: urn:nbn:de:bsz:180-madoc-7880
Dokumenttyp: Arbeitspapier
Erscheinungsjahr: 1997
Titel einer Zeitschrift oder einer Reihe: None
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC-Schriftenreihe: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Fachgebiet: 004 Informatik
Normierte Schlagwörter (SWD): Join-Operation , Data-Warehouse-Konzept
Freie Schlagwörter (Englisch): join algorithm , Data-Warehousing
Abstract: Time of creation is one of the predominant (often implicit) clustering strategies found not only in Data Warehouse systems: line items are created together with their corresponding order, objects are created together with their subparts and so on. The newly created data is then appended to the existing data. We present a new join algorithm, called Diag-Join, which exploits time-of-creation clustering. The performance evaluation reveals its superiority over standard join algorithms like nested-loop join and GRACE hash join. We also present an analytical cost model for Diag-Join.
Zusätzliche Informationen:




Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.




Metadaten-Export


Zitation


+ Suche Autoren in

+ Download-Statistik

Downloads im letzten Jahr

Detaillierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen