Abstract
Besides XPath, XQuery is an XML query language developed by W3C. Within this paper, which is an extended version of [6], we present an approach for the optimization of the execution time of nested XQuery queries based on type information of the input XML document given in XML Schema. The optimization approach deletes unnecessary sub-expressions and shifts predicates to inner sub-expressions wherever possible in order to avoid the generation of unnecessary intermediate data. A performance analysis of our prototype demonstrates the optimization of the execution time of various current XQuery evaluators when using the proposed optimization approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Fisher, D., Lam, F., Wong, R.K.: Algebraic transformation and optimization for xQuery. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds.) APWeb 2004. LNCS, vol. 3007, pp. 201–210. Springer, Heidelberg (2004)
Grinev, M., Kuznetsov, S.: Towards an exhaustive set of rewriting rules for xQuery optimization: BizQuery experience. In: Manolopoulos, Y., Návrat, P. (eds.) ADBIS 2002. LNCS, vol. 2435, pp. 340–345. Springer, Heidelberg (2002)
Groppe, S.: XML Query Reformulation for XPath, XSLT and XQuery. Sierke-Verlag, Göttingen (2005)
Groppe, S., Böttcher, S.: Schema-based query optimization for XQuery queries. In: Eder, J., Haav, H.-M., Kalja, A., Penjam, J. (eds.) ADBIS 2005. LNCS, vol. 3631. Springer, Heidelberg (2005)
Groppe, S., Böttcher, S., Birkenheuer, G., Höing, A.: Reformulating XPath Queries and XSLT Queries on XSLT Views. Data and Knowledge Engineering 57, 64–110 (2006)
Groppe, S., Groppe, J., Böttcher, S., Vollstedt, M.-A.: Shifting Predi-cates to Inner Sub-Expressions for XQuery Optimization. In: Damiani, E., Yetongnon, K., Chbeir, R., Dipanda, A. (eds.) SITIS 2006. LNCS, vol. 4879, pp. 67–79. Springer, Heidelberg (2009)
Kay, M.H.: Saxon - The XSLT and XQuery Processor (April 2004), http://saxon.sourceforge.net
Marian, A., Siméon, J., Projecting, X.M.L.: Documents. In: Proceedings of the 29th VLDB Conference, Berlin, Germany (2003)
Olteanu, D., Meuss, H., Furche, T., Bry, F.: XPath: Looking Forward. In: XML-Based Data Management (XMLDM), EDBT Workshops, Prague, Czech Republic (2002)
Papakonstantinou, Y., Vianu, V.: DTD Inference for Views of XML Data. In: Proceedings of the Nineteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 2000), Dallas, Texas, USA (2000)
Paparizos, S., Wu, Y., Lakshmanan, L.V.S., Jagadish, H.V.: Tree Logical Classes for Efficient Evaluation of XQuery. In: SIGMOD 2004, Paris, France (2004)
Qexo: The GNU Kawa implementation of XQuery (2003), www.gnu.org/software/qexo
Schmidt, A., Waas, F., Kersten, M., Carey, M., Manolescu, I., Busse, R.: XMark: A benchmark for XML data management. In: Bressan, S., Chaudhri, A.B., Li Lee, M., Yu, J.X., Lacroix, Z. (eds.) VLDB 2002. LNCS, vol. 2590, pp. 974–985. Springer, Heidelberg (2003)
W3C, XML Path Language (XPath) Version 1.0. (1999), http://www.w3.org/TR/xpath/
W3C, XQuery 1.0: An XML Query Language, W3C Working Draft (2003), http://www.w3.org/TR/xquery/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Groppe, S., Groppe, J., Böttcher, S., Vollstedt, MA. (2009). Shifting Predicates to Inner Sub-expressions for XQuery Optimization. In: Damiani, E., Yetongnon, K., Chbeir, R., Dipanda, A. (eds) Advanced Internet Based Systems and Applications. SITIS 2006. Lecture Notes in Computer Science, vol 4879. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01350-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-01350-8_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01349-2
Online ISBN: 978-3-642-01350-8
eBook Packages: Computer ScienceComputer Science (R0)