Please use this identifier to cite or link to this item:
Title: Coupling Fragments of XPath with XML Indexing and Query Decomposition
Authors: Fletcher, George H. L.
Van Gucht, Dirk
Wu, Yuqing
Paredaens, Jan
Issue Date: 2007
Source: Arenas, Marcelo & Hidders, Jan (Ed.) Proceedings of the 1st Workshop on Emerging Research Opportunities for Web Data Management (EROW 2007) Collocated with the 11th International Conference on Database Theory (ICDT 2007).
Series/Report: CEUR Workshop Proceedings
Series/Report no.: 229
Abstract: 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.
Document URI:
Category: C1
Type: Proceedings Paper
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
paper4.pdfPublished version196.46 kBAdobe PDFView/Open
Show full item record

Page view(s)

checked on May 18, 2022


checked on May 18, 2022

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.