BIROn - Birkbeck Institutional Research Online

    Avoiding unnecessary ordering operations in xpath

    Hidders, Jan and Michiels, P. (2003) Avoiding unnecessary ordering operations in xpath. In: Lausen, G. and Suciu, D. (eds.) Database Programming Languages: 9th International Workshop. Lecture Notes in Computer Science 2921. Springer, pp. 54-70. ISBN 9783540208969.

    Full text not available from this repository.

    Abstract

    We present a sound and complete rule set for determining whether sorting by document order and duplicate removal operations in the query plan of XPath expressions are unnecessary. Additionally we define a deterministic automaton that illustrates how these rules can be translated into an efficient algorithm. This work is an important first step in the understanding and tackling of XPath/XQuery optimization problems that are related to ordering and duplicate removal.

    Metadata

    Item Type: Book Section
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Sarah Hall
    Date Deposited: 20 Apr 2021 18:26
    Last Modified: 09 Aug 2023 12:50
    URI: https://eprints.bbk.ac.uk/id/eprint/43940

    Statistics

    Activity Overview
    6 month trend
    0Downloads
    6 month trend
    95Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item