Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 4810–4817Cite as

XML Tuple Algebra

  • Reference work entry
  • First Online:

  • 11 Accesses

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Recommended Reading

  1. 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.

    Chapter  Google Scholar 

  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 

  6. 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.

    Article  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.

Download references

Author information

Authors and Affiliations

  1. INRIA Saclay–Îlle de France, Orsay, France

    Ioana Manolescu

  2. University of California-San Diego, La Jolla, CA, USA

    Yannis Papakonstantinou

  3. Athens University of Economics and Business, Athens, Greece

    Vasilis Vassalos

Authors
  1. Ioana Manolescu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yannis Papakonstantinou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vasilis Vassalos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ioana Manolescu .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. Laboratoire d'Informatique de Grenoble, CNRS and LIG, Grenoble, France

    Sihem Amer-Yahia

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation