Abstract
The automated optimization of declarative user queries is a classical hallmark of database technology. XML, with its support for deep data hierarchies and powerful query operators, including regular expressions and sibling axes, renders the query optimization challenge significantly more complex. In this paper, we analyze the behavior of industrial-strength XQuery optimizers using the notion of “plan diagrams”, which had hitherto been applied solely to relational engines. Plan diagrams visually characterize the optimizer’s query plan choices on a parametrized query space, and extending them to the XML environment requires redesigned definitions of the parameters and the space. Through a comprehensive set of experiments on a variety of popular benchmarks, we demonstrate that XQuery plan diagrams can be significantly more dense and complex as compared to their relational counterparts. Further, they are more resistant to “anorexic reduction”, requiring substantially larger cost-increase thresholds to achieve this objective. These results suggest that important research challenges remain to be addressed in the development of effective XQuery optimizers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barbosa, D., Mendelzon, A., Keenleyside, J., Lyons, K.: ToXgene: An extensible template-based data generator for XML. In: Proc. of 5th Intl. Workshop on the Web and Databases (WebDB 2002) (June 2002)
Bhowmick, S., Leonardi, E., Sun, H.: Efficient Evaluation of High-Selective XML Twig Patterns with Parent Child Edges in Tree-Unaware RDBMS. In: Proc. of 16th ACM Conf. on Information and Knowledge Management (CIKM) (November 2007)
Harish, D., Darera, P., Haritsa, J.: On the Production of Anorexic Plan Diagrams. In: Proc. of 33rd Intl. Conf. on Very Large Data Bases (VLDB) (September 2007)
Eisenberg, A., Melton, J.: SQL/XML and the SQLX Informal Group of Companies. SIGMOD Record (30) (September 2001)
Hulgeri, A., Sudarshan, S.: Parametric Query Optimization for Linear and Piecewise Linear Cost Functions. In: Proc. of 28th Intl. Conf. on Very Large Data Bases (VLDB) (August 2002)
Manegold, S.: An empirical evaluation of XQuery processors. Information Systems Journal (April 2008)
Nicola, M., Kogan, I., Schiefer, B.: An XML Transaction Processing Benchmark (TPoX). In: Proc. of 2007 ACM SIGMOD Intl. Conf. on Management of Data (June 2007)
Nicola, M., Linden, B.: Native XML support in DB2 universal database. In: Proc. of 31th Intl. Conf. on Very Large Data Bases (VLDB) (August 2005)
Reddy, N., Haritsa, J.: Analyzing Plan Diagrams of Database Query Optimizers. In: Proc. of 31st Intl. Conf. on Very Large Data Bases (VLDB) (August 2005)
Shanmugasundaram, J., Tufte, K., Zhang, C., He, G., DeWitt, D., Naughton, J.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In: Proc. of 25th Intl. Conf. on Very Large Data Bases (VLDB) (September 1999)
Teubner, J., Grust, T., Maneth, S., Sakr, S.: Dependable Cardinality Forecasts for XQuery. In: Proc. of 34th Intl. Conf. on Very Large Data Bases (VLDB) (August 2008)
Weiner, A., Härder, T., Silva, R.O.: Visualizing Cost-Based XQuery Optimization. In: Proc. of 26th Intl. Conf. on Data Engineering (ICDE) (March 2010)
Yao, B., Ozsu, M., Khandelwal, N.: XBench Benchmark and Performance Testing of XML DBMSs. In: Proc. of 20th Intl. Conf. on Data Engineering (ICDE) (March 2004)
http://docs.oracle.com/cd/B14117_01/appdev.101/b10790/xdb01int.htm
http://msdn.microsoft.com/en-us/library/ms345117(v=sql.90).aspx
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bruhathi, H.S., Haritsa, J.R. (2012). Analyzing Plan Diagrams of XQuery Optimizers. In: Liddle, S.W., Schewe, KD., Tjoa, A.M., Zhou, X. (eds) Database and Expert Systems Applications. DEXA 2012. Lecture Notes in Computer Science, vol 7446. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32600-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-32600-4_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32599-1
Online ISBN: 978-3-642-32600-4
eBook Packages: Computer ScienceComputer Science (R0)