Synonyms
Relational algebra for XML; XML algebra
Definition
An XML tuple-based algebra operates on a domain that consists of sets of tuples whose attribute values are items, i.e., atomic values or XML elements (and hence, possibly, XML trees). Operators receive one or more sets of tuples and produce a set, list or bag of tuples of items. It is common that the algebra has special operators for converting XML inputs into instances of the domain and vice versa. XML tuple-based algebras, as is also the case with relational algebras, have been extensively used in query processing and optimization [24214,24214,24215,24216,24217,24218,24219,24220,24221,24222,10].
Historical Background
The use of tuple-based algebras for the efficient set-at-a-time processing of XQuery queries follows a typical pattern in database query processing. Relational algebras are the most typical vehicle for query optimization. Tuple-oriented algebras for object-oriented queries had also been formulated and have a...
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Arion A., Benzaken V., Manolescu I., Papakonstantinou Y., and Vijay R. Algebra-based identification of tree patterns in XQuery. In: Proceedings of the 7th International Conference on Flexible Query Answering Systems; 2006. p. 13–25.
Beeri C. Tzaban Y. SAL: an algebra for semistructured data and XML. In: Proceedings of the ACM SIGMOD Workshop on the Web and Databases; 1999. p. 37–42.
Cluet S. and Moerkotte G. Nested Queries in Object Bases. Technical report; 1995.
Deutsch A., Papakonstantinou Y., and Xu Y. The NEXT logical framework for XQuery. In: Proceedings of the 30th International Conference on Very Large Data Bases; 2004. p. 168–79.
Michiels P., Mihaila G.A., Siméon J. Put a tree pattern in your algebra. In: Proceedings of the 23rd International Conference on Data Engineering; 2007. p. 246–55.
Papakonstantinou Y, Borkar VR, Orgiyan M, Stathatos K, Suta L, Vassalos V, Velikhov P. XML queries and algebra in the Enosys integration platform. Data Knowl. Eng. 2003;44(3):299–322.
Re C., Siméon J., and Fernández M. A complete and efficient algebraic compiler for XQuery. In: Proceedings of the 22nd International Conference on Data Engineering; 2006. p. 14.
The XQuery Language. 2004. www.w3.org/TR/xquery.
XQuery 1.0 and XPath 2.0 Data Model. www.w3.org/TR/xpath-datamodel.
XQuery 1.0 Formal Semantics. www.w3.org/TR/2005/WD-xquery-semantics.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Manolescu, I., Papakonstantinou, Y., Vassalos, V. (2018). XML Tuple Algebra. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_777
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_777
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering