Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

 
 
DownloadE-Mail
  Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products

Moerkotte, G., & Neumann, T. (2006). Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products. In Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB 2006) (pp. 930-941). New York, USA: ACM.

Item is

Dateien

einblenden: Dateien
ausblenden: Dateien
:
p930-moerkotte.pdf (beliebiger Volltext), 265KB
 
Datei-Permalink:
-
Name:
p930-moerkotte.pdf
Beschreibung:
-
OA-Status:
Sichtbarkeit:
Privat
MIME-Typ / Prüfsumme:
application/pdf
Technische Metadaten:
Copyright Datum:
-
Copyright Info:
-
Lizenz:
-

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Moerkotte, Guido, Autor
Neumann, Thomas1, Autor           
Dayal, Umeshwar, Herausgeber
Whang, Kyu-Young, Herausgeber
Lomet, David B., Herausgeber
Alonso, Gustavo, Herausgeber
Lohman, Guy M., Herausgeber
Kersten, Martin L., Herausgeber
Cha, Sang Kyun, Herausgeber
Kim, Young-Kuk, Herausgeber
Affiliations:
1Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Two approaches to derive dynamic programming algorithms for constructing join trees are described in the literature. We show analytically and experimentally that these two variants exhibit vastly diverging runtime behaviors for different query graphs. More specifically, each variant is superior to the other for one kind of query graph (chain or clique), but fails for the other. Moreover, neither of them handles star queries well. This motivates us to derive an algorithm that is superior to the two existing algorithms because it adapts to the search space implied by the query graph.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2007-03-302006
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 314661
Anderer: Local-ID: C1256DBF005F876D-AB1C7CF900B91D5FC125721100325A49-Neumann2006a
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: Seoul, Korea
Start-/Enddatum: 2006-09-12

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB 2006)
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: New York, USA : ACM
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 930 - 941 Identifikator: ISBN: 1-59593-385-9