Main Memory Implementations for Binary Grouping


May, Norman ; Moerkotte, Guido


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

Download (322kB)

URL: http://ub-madoc.bib.uni-mannheim.de/1095
URN: urn:nbn:de:bsz:180-madoc-10950
Dokumenttyp: Arbeitspapier
Erscheinungsjahr: 2005
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): Datenbanksystem , Abfrageverarbeitung
Freie Schlagwörter (Deutsch): Datenbankimplementierung
Freie Schlagwörter (Englisch): Query Optimization , Query Evaluation , XQuery
Abstract: An increasing number of applications depend on efficient storage and analysis features for XML data. Hence, query optimization and efficient evaluation techniques for the emerging XQuery standard become more and more important. Many XQuery queries require nested expressions. Unnesting them often introduces binary grouping. We introduce several algorithms implementing binary grouping and analyze their time and space complexity. Experiments demonstrate their performance.
Zusätzliche Informationen:

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




+ Zitationsbeispiel und Export

May, Norman und Moerkotte, Guido (2005) Main Memory Implementations for Binary Grouping. [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