Efficient Processing of XPath Queries Using Indexes
Abstract
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 use tree-like structures and query languages (XPath, XQuery, etc.) which make use of regular path expressions to optimize the query processing. In this paper, we propose two algorithms called Entry-point algorithm (EPA) and Two-point Entry algorithms that exploit different types of indices to efficiently process XPath queries. We discuss and compare two approaches namely, Root-first and Bottom-first in implementing the EPA. We present the experimental results of the algorithms using XML benchmark queries and data and compare the results with that of traditional methods of query processing with and without the use of indexes, and ToXin indexing approach. Our algorithms show improved performance results than the traditional methods and Toxin indexing approach.
Recommended Citation
S. K. Madria et al., "Efficient Processing of XPath Queries Using Indexes," Information Systems, Elsevier, Mar 2007.
The definitive version is available at https://doi.org/10.1016/j.is.2005.06.003
Department(s)
Computer Science
Keywords and Phrases
Query Processing; Indexing; XML (Document markup language)
International Standard Serial Number (ISSN)
0306-4379
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2007 Elsevier, All rights reserved.
Publication Date
01 Mar 2007