BIROn - Birkbeck Institutional Research Online

    On the expressive power of xquery fragments

    Hidders, Jan and Marrara, S. and Paredaens, J. and Vercammen, R. (2005) On the expressive power of xquery fragments. In: Bierman, G.M. and Koch, C. (eds.) Database Programming Languages: 10th International Symposium. Lecture Notes in Computer Science 3774. Springer, pp. 154-168. ISBN 9783540309512.

    Full text not available from this repository.


    XQuery is known to be a powerful XML query language with many bells and whistles. For many common queries we do not need all the expressive power of XQuery. We investigate the effect of omitting certain features of XQuery on the expressive power of the language. We start from a simple base fragment which can be extended by several optional features being aggregation functions such as count and sum, sequence generation, node construction, position information in for loops, and recursion. In this way we obtain 64 different XQuery fragments which can be divided into 17 different equivalence classes such that two fragments can express the same functions iff they are in the same equivalence class. Moreover, we investigate the relationships between these equivalence classes.


    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 17:30
    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