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

G.H.L. Fletcher, D. Van Gucht, Y. Wu, M. Gyssens, S. Brenes, J. Paredaens

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    2 Citations (Scopus)

    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.
    Original languageEnglish
    Title of host publicationRevised Selected Papers of the 11th International Symposium Database Programming Languages (DBPL 2007) 23-24 September 2007, Vienna, Austria
    EditorsM. Arenas, M.I. Schwartzbach
    Place of PublicationBerlin
    PublisherSpringer
    Pages48-65
    ISBN (Print)978-3-540-75986-7
    DOIs
    Publication statusPublished - 2007
    Eventconference; DBPL 2007, Vienna, Austria; 2007-09-23; 2007-09-24 -
    Duration: 23 Sep 200724 Sep 2007

    Publication series

    NameLecture Notes in Computer Science
    Volume4797
    ISSN (Print)0302-9743

    Conference

    Conferenceconference; DBPL 2007, Vienna, Austria; 2007-09-23; 2007-09-24
    Period23/09/0724/09/07
    OtherDBPL 2007, Vienna, Austria

    Fingerprint Dive into the research topics of 'A methodology for coupling fragments of XPath with structural indexes for XML documents'. Together they form a unique fingerprint.

    Cite this