XML Tuple Algebra
Relational algebra for XML; XML algebra
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 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10].
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 close resemblance to the described...
- 2.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.Google Scholar
- 3.Cluet S. and Moerkotte G. Nested Queries in Object Bases. Technical report; 1995.Google Scholar
- 4.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.Google Scholar
- 5.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.Google Scholar
- 7.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.Google Scholar
- 8.The XQuery Language. 2004. www.w3.org/TR/xquery.
- 9.XQuery 1.0 and XPath 2.0 Data Model. www.w3.org/TR/xpath-datamodel.
- 10.XQuery 1.0 Formal Semantics. www.w3.org/TR/2005/WD-xquery-semantics.