Answering XML queries using path-based indexes: a survey

KF Wong, JX Yu, N Tang - World Wide Web, 2006 - Springer
The problem of answering XML queries using path-based indexes is to find efficient
methods for accelerating the XML query with pre-designed index structures over the XML …

An adaptive path index for XML data using the query workload

JK Min, CW Chung, K Shim - Information Systems, 2005 - Elsevier
Due to its flexibility, XML is becoming the de facto standard for exchanging and querying
documents over the Web. Many XML query languages such as XQuery and XPath use label …

APEX: An adaptive path index for XML data

CW Chung, JK Min, K Shim - Proceedings of the 2002 ACM SIGMOD …, 2002 - dl.acm.org
The emergence of the Web has increased interests in XML data. XML query languages such
as XQuery and XPath use label paths to traverse the irregularly structured data. Without a …

Index structures for matching XML twigs using relational query processors

Z Chen, J Gehrke, F Korn, N Koudas… - Data & Knowledge …, 2007 - Elsevier
Various index structures have been proposed to speed up the evaluation of XML path
expressions. However, existing XML path indices suffer from at least one of three limitations …

YAPI: Yet another path index for XML searching

G Amato, F Debole, P Zezula, F Rabitti - … on Theory and Practice of Digital …, 2003 - Springer
As many metadata are encoded in XML, and many digital libraries need to manage XML
documents, efficient techniques for searching in such formatted data are required. In order to …

[PDF][PDF] Indexing and querying XML data for regular path expressions

Q Li, B Moon - VLDB, 2001 - vldb.org
With the advent of XML as a standard for data representation and exchange on the Internet,
storing and querying XML data becomes more and more important. Several XML query …

SigDAQ: an enhanced XML query optimization technique

S Park, HJ Kim - Journal of systems and software, 2002 - Elsevier
XML is an emerging standard for data representation and exchange on the Web. XML is
represented as a tree and the query as a regular path expression (RPE). The query is …

Efficient processing of XPath queries using indexes

S Madria, Y Chen, K Passi, S Bhowmick - Information Systems, 2007 - Elsevier
A number of indexing techniques have been proposed in recent times for optimizing the
queries on XML and other semi-structured data models. Most of the semi-structured models …

Efficient evaluation of generalized path pattern queries on XML data

X Wu, S Souldatos, D Theodoratos… - Proceedings of the 17th …, 2008 - dl.acm.org
Finding the occurrences of structural patterns in XML data is a key operation in XML query
processing. Existing algorithms for this operation focus almost exclusively on path-patterns …

XML document indexes: a classification

B Catania, A Maddalena, A Vakali - IEEE internet computing, 2005 - ieeexplore.ieee.org
XML's increasing diffusion makes efficient XML query processing and indexing all the more
critical. Given the semistructured nature of XML documents, however, general query …