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)

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.
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
PublisherSpringer
Pages92-106
ISBN (Print)3-540-38877-X
DOIs
Publication statusPublished - 2006

Publication series

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

Fingerprint

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

Cite this