On the expressive power of XQuery-based update languages

A.J.H. Hidders, J. Paredaens, R. Vercammen

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

4 Citations (Scopus)


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.
Original languageEnglish
Title of host publicationDatabase and XML Technologies (Proceedings 4th International XML Database Symposium, XSym 2006, Seoul, Korea, September 10-11, 2006)
EditorsS. Amer-Yahia, Z. Bellahsene, E. Hunt, R. Unland, J.X. Yu
Place of PublicationBerlin
ISBN (Print)3-540-38877-X
Publication statusPublished - 2006

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Dive into the research topics of 'On the expressive power of XQuery-based update languages'. Together they form a unique fingerprint.

Cite this