Answering XML queries using path-based indexes: A survey

Kam Fai Wong, Jeffrey Xu Yu, Nan Tang

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

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 database. This problem received increasing interests and have been lucubrated in recent years. Regular path expression is the core of the XML query languages e.g., XPath and XQuery. Most of the state-of-the-art path-based XML indexes, therefore, hammer at how to efficiently answer the path-based XML queries. This paper surveys various approaches to indexing XML data proposed in the literature. We give a step by step analysis to show the evolution of index structures for XML path information, based on tree structures or more commonly, directed labeled graphs. For each approach, we first present the specific issue it aims to tackle, and then the proposed solution presented. Furthermore, construction, physical data storage and maintenance costs, are analyzed.

Original languageEnglish
Pages (from-to)277-299
Number of pages23
JournalWorld Wide Web
Volume9
Issue number3
DOIs
Publication statusPublished - 1 Oct 2006
Externally publishedYes

Fingerprint

XML
Query languages
Hammers
Directed graphs
Data storage equipment
Costs

Keywords

  • Path indexes
  • Survey
  • XML

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Answering XML queries using path-based indexes : A survey. / Wong, Kam Fai; Yu, Jeffrey Xu; Tang, Nan.

In: World Wide Web, Vol. 9, No. 3, 01.10.2006, p. 277-299.

Research output: Contribution to journalArticle

Wong, Kam Fai ; Yu, Jeffrey Xu ; Tang, Nan. / Answering XML queries using path-based indexes : A survey. In: World Wide Web. 2006 ; Vol. 9, No. 3. pp. 277-299.
@article{2a5833d7191a45899539ca815082664f,
title = "Answering XML queries using path-based indexes: A survey",
abstract = "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 database. This problem received increasing interests and have been lucubrated in recent years. Regular path expression is the core of the XML query languages e.g., XPath and XQuery. Most of the state-of-the-art path-based XML indexes, therefore, hammer at how to efficiently answer the path-based XML queries. This paper surveys various approaches to indexing XML data proposed in the literature. We give a step by step analysis to show the evolution of index structures for XML path information, based on tree structures or more commonly, directed labeled graphs. For each approach, we first present the specific issue it aims to tackle, and then the proposed solution presented. Furthermore, construction, physical data storage and maintenance costs, are analyzed.",
keywords = "Path indexes, Survey, XML",
author = "Wong, {Kam Fai} and Yu, {Jeffrey Xu} and Nan Tang",
year = "2006",
month = "10",
day = "1",
doi = "10.1007/s11280-006-8557-z",
language = "English",
volume = "9",
pages = "277--299",
journal = "World Wide Web",
issn = "1386-145X",
publisher = "Springer New York",
number = "3",

}

TY - JOUR

T1 - Answering XML queries using path-based indexes

T2 - A survey

AU - Wong, Kam Fai

AU - Yu, Jeffrey Xu

AU - Tang, Nan

PY - 2006/10/1

Y1 - 2006/10/1

N2 - 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 database. This problem received increasing interests and have been lucubrated in recent years. Regular path expression is the core of the XML query languages e.g., XPath and XQuery. Most of the state-of-the-art path-based XML indexes, therefore, hammer at how to efficiently answer the path-based XML queries. This paper surveys various approaches to indexing XML data proposed in the literature. We give a step by step analysis to show the evolution of index structures for XML path information, based on tree structures or more commonly, directed labeled graphs. For each approach, we first present the specific issue it aims to tackle, and then the proposed solution presented. Furthermore, construction, physical data storage and maintenance costs, are analyzed.

AB - 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 database. This problem received increasing interests and have been lucubrated in recent years. Regular path expression is the core of the XML query languages e.g., XPath and XQuery. Most of the state-of-the-art path-based XML indexes, therefore, hammer at how to efficiently answer the path-based XML queries. This paper surveys various approaches to indexing XML data proposed in the literature. We give a step by step analysis to show the evolution of index structures for XML path information, based on tree structures or more commonly, directed labeled graphs. For each approach, we first present the specific issue it aims to tackle, and then the proposed solution presented. Furthermore, construction, physical data storage and maintenance costs, are analyzed.

KW - Path indexes

KW - Survey

KW - XML

UR - http://www.scopus.com/inward/record.url?scp=33749018197&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33749018197&partnerID=8YFLogxK

U2 - 10.1007/s11280-006-8557-z

DO - 10.1007/s11280-006-8557-z

M3 - Article

AN - SCOPUS:33749018197

VL - 9

SP - 277

EP - 299

JO - World Wide Web

JF - World Wide Web

SN - 1386-145X

IS - 3

ER -