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.


    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.


    Item Type: Book Section
    School: School of Business, Economics & Informatics > Computer Science and Information Systems
    Depositing User: Sarah Hall
    Date Deposited: 20 Apr 2021 18:26
    Last Modified: 20 Apr 2021 18:26


    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