BIROn - Birkbeck Institutional Research Online

    A methodology for coupling fragments of XPath with structural indexes for XML documents

    Fletcher, George H.L. and Van Gucht, D. and Wu, Y. and Gyssens, M. and Brenes, S. and Paredaens, J. (2007) A methodology for coupling fragments of XPath with structural indexes for XML documents. In: Arenas, M. and Schwartzbach, M.I. (eds.) Database Programming Languages (DBPL): 11th International Symposium. Lecture Notes in Computer Science 4797. Springer, pp. 48-65. ISBN 9783540759867.

    Full text not available from this repository.

    Abstract

    Supporting efficient access to XML data using XPath [3] continues to be an important research problem [6, 12]. XPath queries are used to specify nodelabeled trees which match portions of the hierarchical XML data. In XPath query evaluation, indices similar to those used in relational database systems - namely, value indices on tags and text values - are first used, together with structural join algorithms [1, 2, 19]. This approach turns out to be simple and efficient. However, the structural containment relationships native to XML data are not directly captured by value indices.

    Metadata

    Item Type: Book Section
    School: School of Business, Economics & Informatics > Computer Science and Information Systems
    Depositing User: Sarah Hall
    Date Deposited: 29 Mar 2021 19:33
    Last Modified: 29 Mar 2021 19:33
    URI: https://eprints.bbk.ac.uk/id/eprint/43719

    Statistics

    Downloads
    Activity Overview
    0Downloads
    9Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item