Kappa-Join: Efficient Execution of Existential Quantification in XML Query Languages


Brantner, Matthias ; Helmer, Sven ; Kanne, Carl-Christian ; Moerkotte, Guido


[img]
Vorschau
PDF
main_tr.pdf - Veröffentlichte Version

Download (171kB)

URL: http://ub-madoc.bib.uni-mannheim.de/1227
URN: urn:nbn:de:bsz:180-madoc-12274
Dokumenttyp: Arbeitspapier
Erscheinungsjahr: 2006
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Sonstige - Fakultät für Mathematik und Informatik
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): XML , XQuery , XPath
Freie Schlagwörter (Englisch): Query Optimization
Abstract: XML query languages feature powerful primitives for formulating queries involving comparison expressions which are existentially quantified. If such comparisons involve several scopes, they are correlated, and become difficult to evaluate efficiently. In this paper, we develop a new ternary operator, called Kappa-Join, for efficiently evaluating queries with existential quantification. In XML queries, a correlation predicate can occur conjunctively and disjunctively. Our decorrelation approach not only improves performance in the conjunctive case, but also allows decorrelation of the disjunctive case. The latter is not possible with any known technique. In an experimental evaluation, we compare the query execution times of the Kappa-Join with existing XPath evaluation techniques to demonstrate the effectiveness of our new operator.
Zusätzliche Informationen:

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




+ Zitationsbeispiel und Export

Brantner, Matthias und Helmer, Sven und Kanne, Carl-Christian und Moerkotte, Guido (2006) Kappa-Join: Efficient Execution of Existential Quantification in XML Query Languages. [Arbeitspapier]
[img]
Vorschau



+ Suche Autoren in

+ Download-Statistik

Downloads im letzten Jahr

Detailierte Angaben



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


Actions (login required)

Eintrag anzeigen Eintrag anzeigen