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

    Fletcher, G. H. L., Van Gucht, D., Wu, Y., Gyssens, M., Brenes, S., & Paredaens, J. (2007). A methodology for coupling fragments of XPath with structural indexes for XML documents. In M. Arenas, & M. I. Schwartzbach (Eds.), Revised Selected Papers of the 11th International Symposium Database Programming Languages (DBPL 2007) 23-24 September 2007, Vienna, Austria (pp. 48-65). (Lecture Notes in Computer Science; Vol. 4797). Berlin: Springer. https://doi.org/10.1007/978-3-540-75987-4_4