Skip to main content

On the Expressive Power of XQuery-Based Update Languages

  • Conference paper
Database and XML Technologies (XSym 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4156))

Included in the following conference series:

Abstract

XQuery 1.0, the XML query language which is about to become a W3C Recommendation, lacks the ability to make persistent changes to instances of its data model. A number of proposals to extend XQuery with update facilities have been made lately, including a W3C Working Draft. In order to investigate some of the different constructs that are introduced in these proposals, we define an XQuery-based update language that combines them. By doing so, we show that it is possible to give a concise, complete and formal definition of such a language. We define subsets of this language to examine the relative expressive power of the different constructs, and we establish the relationships between these subsets in terms of queries and updates that can be expressed. Finally, we discuss the relationships between these subsets and existing XQuery-based update languages.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Benedikt, M., Bonifati, A., Flesca, S., Vyas, A.: Adding updates to XQuery: Semantics, optimization, and static analysis. In: XIME-P (2005)

    Google Scholar 

  2. Chamberlin, D., Florescu, D., Robie, J.: XQuery update facility. W3C Working Draft (2006), http://www.w3.org/TR/xqupdate/

  3. Ghelli, G., Ré, C., Siméon, J.: XQuery!: An XML query language with side effects. In: DataX 2006, Munich, Germany (2006)

    Google Scholar 

  4. Hidders, J., Marrara, S., Paredaens, J., Vercammen, R.: On the expressive power of XQuery fragments. In: Bierman, G., Koch, C. (eds.) DBPL 2005. LNCS, vol. 3774, pp. 154–168. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  5. Hidders, J., Paredaens, J., Vercammen, R.: Comparing the expressive power of XQuery-based update languages. Technical Report TR UA 2006-10, University of Antwerp, Dept. of Mathematics and Computer Science (2006), http://adrem.ua.ac.be/pub/TR2006-10.pdf

  6. Hidders, J., Paredaens, J., Vercammen, R.: LiXQuery + : an XQuery-based update language. Technical report, University of Antwerp, Dept. of Mathematics and Computer Science (2006), http://adrem.ua.ac.be/pub/lixqueryplus.pdf

  7. Hidders, J., Paredaens, J., Vercammen, R., Demeyer, S.: A Light but Formal Introduction to XQuery. In: Bellahsène, Z., Milo, T., Rys, M., Suciu, D., Unland, R. (eds.) XSym 2004. LNCS, vol. 3186, pp. 5–20. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  8. Le Page, W., Hidders, J., Michiels, P., Paredaens, J., Vercammen, R.: On the expressive power of node construction in XQuery. In: WEBDB 2005 (2005)

    Google Scholar 

  9. Obasanjo, D., Navathe, S.B.: A proposal for an XML data definition and manipulation language. In: Proc. of EEXTT 2002, London, UK (2003)

    Google Scholar 

  10. Sur, G.M., Hammer, J., Siméon, J.: UpdateX - an XQuery-based language for processing updates in XML. In: PLAN-X (2004)

    Google Scholar 

  11. Tatarinov, I., Ives, Z.G., Halevy, A.Y., Weld, D.S.: Updating XML. In: SIGMOD Conference (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hidders, J., Paredaens, J., Vercammen, R. (2006). On the Expressive Power of XQuery-Based Update Languages. In: Amer-Yahia, S., Bellahsène, Z., Hunt, E., Unland, R., Yu, J.X. (eds) Database and XML Technologies. XSym 2006. Lecture Notes in Computer Science, vol 4156. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11841920_7

Download citation

  • DOI: https://doi.org/10.1007/11841920_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-38877-7

  • Online ISBN: 978-3-540-38879-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics