BIROn - Birkbeck Institutional Research Online

    On the expressive power of xquery-based update languages

    Hidders, Jan and Paredaens, J. and Vercammen, R. (2006) On the expressive power of xquery-based update languages. In: Amer-Yahia, S. and Bellahsene, Z. and Hunt, E. and Unland, R. and Yu, J.X. (eds.) Database and XML Technologies: 4th International XML Database Symposium. Lecture Notes in Computer Science 4156. Springer, pp. 92-106. ISBN 9783540388777.

    Full text not available from this repository.


    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.


    Item Type: Book Section
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Sarah Hall
    Date Deposited: 13 Apr 2021 15:26
    Last Modified: 09 Aug 2023 12:50


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item