publication . Doctoral thesis . 2007

An Algebraic Approach to XQuery Optimization

May, Norman;
Open Access German
  • Published: 01 Jan 2007
  • Publisher: Universität Mannheim
  • Country: Germany
Abstract
As more data is stored in XML and more applications need to process this data, XML query optimization becomes performance critical. While optimization techniques for relational databases have been developed over the last thirty years, the optimization of XML queries poses new challenges. Query optimizers for XQuery, the standard query language for XML data, need to consider both document order and sequence order. Nevertheless, algebraic optimization proved powerful in query optimizers in relational and object oriented databases. Thus, this dissertation presents an algebraic approach to XQuery optimization. In this thesis, an algebra over sequences is presented t...
Subjects
ACM Computing Classification System: InformationSystems_DATABASEMANAGEMENT
free text keywords: 004 Informatik
Related Organizations
Download from

[CKM+00] Jens Claussen, Alfons Kemper, Guido Moerkotte, Klaus Peithner, and Michael Steinbrunn. Optimization and evaluation of disjunctive queries. IEEE Transactions on Knowledge and Data Engineering, 12(2):238-260, 2000.

[DWL+06] Umeshwar Dayal, Kyu-Young Whang, David B. Lomet, Gustavo Alonso, Guy M. Lohman, Martin L. Kersten, Sang Kyun Cha, and Young-Kuk Kim, editors. Proceedings of the 32nd International Conference on Very Large Data Bases, Seoul, Korea, September 12-15, 2006. ACM, 2006.

[EGLGJ07] Mostafa Elhemali, Ce´sar Galindo-Legaria, Thorsen Grabs, and Milind Joshi. Execution strategies for SQL subqueries. In Proc. of the ACM SIGMOD Conf. on Management of Data, pages 993-1004, June 2007. [OpenAIRE]

Daniel Engovatov. XML Query 1.1 Requirements. World Wide Web Consortion (W3C), March 2007. W3C Working Draft.

Leonidas Fegaras. Query unnesting in object-oriented databases. In Laura Haas and Ashutosh Tiwary, editors, Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data: June 1-4, 1998, Seattle, Washington, USA, volume 27(2) of SIGMOD Record (ACM Special Interest Group on Management of Data), pages 49-60, New York, NY 10036, USA, 1998. ACM Press. [OpenAIRE]

Thorsten Fiebig, Sven Helmer, Carl-Christian Kanne, Guido Moerkotte, Julia Neumann, Robert Schiele, and Till Westmann. Anatomy of a native XML base management system. VLDB Journal: Very Large Data Bases, 11(4):292-314, December 2002.

Daniela Florescu, Chris Hillery, Donald Kossmann, Paul Lucas, Fabio Riccardi, Till Westmann, Michael J. Carey, and Arvind Sundararajan. The BEA streaming XQuery processor. VLDB Journal: Very Large Data Bases, 13(3):294-315, 2004.

Mary Ferna´ndez, Jan Hidders, Philippe Michiels, Je´roˆ me Sime´on, and Roel Vercammen. Automata for avoiding unnecessary ordering operations in XPath implementations. Technical report TR UA 2004-02, University of Antwerp, 2004.

Flavius Frasincar, Geert-Jan Houben, and Cristian Pau. XAL: An algebra for XML query optimization. In Xiaofang Zhou, editor, Thirteenth Australasian Database Conference (ADC2002), Melbourne, Australia, 2002. ACS. [OpenAIRE]

Jason Hunter. Web publishing 2.0. In XML 2006, December 2006.

[LRWZ06] Ling Liu, Andreas Reuter, Kyu-Young Whang, and Jianjun Zhang, editors. Proceedings of the 22nd International Conference on Data Engineering, ICDE 2006, 3-8 April 2006, Atlanta, GA, USA. IEEE Computer Society, 2006.

[RSMW02] Ralf Rantzau, Leonard D. Shapiro, Bernhard Mitschang, and Quan Wang. Universal quantification in relational databases: A classification of data and algorithms. In Jensen et al. [JJP+02], pages 445-463.

Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue