BIROn - Birkbeck Institutional Research Online

    Coupling fragments of XPath with XML indexing and query decomposition

    Fletcher, George H.L. and Van Gucht, D. and Wu, Y. and Gyssens, M. and Paredaens, J. (2007) Coupling fragments of XPath with XML indexing and query decomposition. In: Arenas, M. and Hidders, J. (eds.) Proceedings of the 1st Workshop on Emerging Research Opportunities for Web Data Management: EROW 2007. CEUR Workshop Proceedings 229.

    Full text not available from this repository.


    Recent studies have proposed structural summary techniques for pathquery evaluation on semi-structured data sources. One major line of this research has been the introduction of the DataGuide, 1-index, 2-index, and A(k) indices, and subsequent investigations and generalizations. Another recent study has considered structural characterizations of fragments of XPath, the standard path navigation language for XML documents. In this paper we provide a methodology on XPath query processing that couples these two areas of research on structural indices and query languages. To illustrate this methodology, we apply it to couple an upward-only XPath fragment with the A(k) and P(k) structural indices. With an eye towards applying this result to XPath query processing, we (1) show how upward-only XPath expressions can be evaluated directly on the corresponding indices and (2) leverage these results to develop generic techniques for making effective use of A(k) and P(k) indices for more general, frequently occurring XPath expressions.


    Item Type: Book Section
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Sarah Hall
    Date Deposited: 29 Mar 2021 19:41
    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