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: Contribution to journalArticleAcademicpeer-review

12 Citations (Scopus)

Abstract

We introduce a new methodology for coupling language-induced partitions and index-induced partitions on XML documents that is aimed for the benefit of efficient evaluation of XPath queries. In particular, we identify XPath fragments which are ideally coupled with the newly introduced P(k)-partition which has its definition grounded in the well-known A(k) structural index and its associated partition. We then utilize these couplings to investigate fundamental questions about the use of structural indexes in XPath query evaluation.
Original languageEnglish
Pages (from-to)657-670
JournalInformation Systems
Volume34
Issue number7
DOIs
Publication statusPublished - 2009

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