Abstract
XQuery has been recently proposed by W3C as a standardized query language for XML. Because of its complexity, optimizing XQuery is difficult and requires more complicated optimization schemes than those for traditional query languages. This paper first proposes an XML data model and query algebra to provide a semantics and a means of optimization for the XQuery language. Following the language algebra, algebraic transformation (with optimization rules) is presented. Finally, physical algebraic operators are also defined to specify queries in this algebra into physical query plans.
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
Beech, D., Malhotra, A., Rys, M.: A formal data model and algebra for xml (1999)
Beeri, C., Tzaban, Y.: SAL: An algebra for semistructured data and XML. In: WebDB (Informal Proceedings), pp. 37–42 (1999)
Bonifati, A., Ceri, S.: Comparative analysis of five XML query languages. SIGMOD Record 29(1), 68–79 (2000)
Chamberlin, D., Robie, J., Florescu, D.: Quilt: An XML query language for heterogeneous data sources. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol. 1997, p. 1. Springer, Heidelberg (2001)
World Wide Web Consortium. Xquery 1.0. a query language for xml. w3c working draft. Technical Report WD-xquery-20020816, World Wide Web Consortium (August. 2002), See http://www.w3.org/TR/2002/WD-xquery-20020816/
World Wide Web Consortium. Xquery 1.0 and xpath 2.0 formal semantics. Technical Report WD-xquery-20020816, World Wide Web Consortium (August. 2002), See http://www.w3.org/TR/2002/WD-query-semantics-20020816/
Deutsch, A., Fernandez, M., Florescu, D., Levy, A., Suciu, D.: A query language for XML. Computer Networks 31(11-16), 1155–1169 (1999)
Fernández, M., Siméon, J., Wadler, P., Cluet, S., Deutsch, A., Florescu, D., Levy, A., Maier, D., McHugh, J., Robie, J., Suciu, D., Widom, J.: Xml query languages: Experiences and exemplars (1999), Available from http://www-db.research.belllabs.com/user/simeon/xquery.ps
Fernandez, M., Simeon, J., Wadler, P.: An algebra for XML query. In: Kapoor, S., Prasad, S. (eds.) FST TCS 2000. LNCS, vol. 1974, p. 11. Springer, Heidelberg (2000)
Galanis, L., Viglas, E., DeWitt, D.J., Naughton, J.F., Maier, D.: Following the paths of xml data: An algebraic framework for xml query evaluation
Jagadish, H., Lakshmanan, L., Srivastava, D., Thompson, K.: Tax: A tree algebra for xml (2001)
Liefke, H.: Horizontal query optimization on ordered semistructured data. In: WebDB (Informal Proceedings), pp. 61–66 (1999)
McHugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: Lore:A database management system for semistructured data. SIGMOD Record 26(3), 54–66 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fisher, D., Lam, F., Wong, R.K. (2004). Algebraic Transformation and Optimization for XQuery. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds) Advanced Web Technologies and Applications. APWeb 2004. Lecture Notes in Computer Science, vol 3007. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24655-8_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-24655-8_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21371-0
Online ISBN: 978-3-540-24655-8
eBook Packages: Springer Book Archive