Main Memory Implementations for Binary Grouping


May, Norman ; Moerkotte, Guido


[img]
Preview
PDF
mainbingamma.pdf - Published

Download (322kB)

URL: http://ub-madoc.bib.uni-mannheim.de/1095
URN: urn:nbn:de:bsz:180-madoc-10950
Document Type: Working paper
Year of publication: 2005
Publication language: English
Institution: School of Business Informatics and Mathematics > Sonstige - Fakultät für Mathematik und Informatik
MADOC publication series: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Subject: 004 Computer science, internet
Subject headings (SWD): Datenbanksystem , Abfrageverarbeitung
Individual keywords (German): Datenbankimplementierung
Keywords (English): 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.
Additional information:

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




+ Citation Example and Export

May, Norman ; Moerkotte, Guido (2005) Main Memory Implementations for Binary Grouping. Open Access [Working paper]
[img]
Preview


+ Search Authors in

+ Download Statistics

Downloads per month over past year

View more statistics



You have found an error? Please let us know about your desired correction here: E-Mail


Actions (login required)

Show item Show item