Hierarchical indexing approach to support XPath queries

Nan Tang, Jeffrey Xu Yu, M. Tamer Özsu, Kam Fai Wong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

We study new hierarchical indexing approach to process XPATH queries. Here, a hierarchical index consists of index entries that are pairs of queries and their (full/partial) answers (called extents). With such an index, XPATH queries can be processed to extract the results if they match the queries maintained in those index entries. Existing XML path indexing approaches support either child-axis (/) only, or additional descendant-or-self-axis (//) but only in the query root. Different from them, we propose a novel indexing approach to process a large fragment of XPATH queries, which may use /, //, and wildcards (*). The key issues are how to reduce the number of index entries and how to maintain non-overlapping extents among index entries. We show how to compress such index and how to evaluate XPATH queries on it. Experiments show the efficiency of our approaches.

Original languageEnglish
Title of host publicationProceedings - International Conference on Data Engineering
Pages1510-1512
Number of pages3
DOIs
Publication statusPublished - 1 Oct 2008
Externally publishedYes
Event2008 IEEE 24th International Conference on Data Engineering, ICDE'08 - Cancun, Mexico
Duration: 7 Apr 200812 Apr 2008

Other

Other2008 IEEE 24th International Conference on Data Engineering, ICDE'08
CountryMexico
CityCancun
Period7/4/0812/4/08

Fingerprint

XML
Experiments

ASJC Scopus subject areas

  • Information Systems
  • Signal Processing
  • Software

Cite this

Tang, N., Yu, J. X., Özsu, M. T., & Wong, K. F. (2008). Hierarchical indexing approach to support XPath queries. In Proceedings - International Conference on Data Engineering (pp. 1510-1512). [4497606] https://doi.org/10.1109/ICDE.2008.4497606

Hierarchical indexing approach to support XPath queries. / Tang, Nan; Yu, Jeffrey Xu; Özsu, M. Tamer; Wong, Kam Fai.

Proceedings - International Conference on Data Engineering. 2008. p. 1510-1512 4497606.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tang, N, Yu, JX, Özsu, MT & Wong, KF 2008, Hierarchical indexing approach to support XPath queries. in Proceedings - International Conference on Data Engineering., 4497606, pp. 1510-1512, 2008 IEEE 24th International Conference on Data Engineering, ICDE'08, Cancun, Mexico, 7/4/08. https://doi.org/10.1109/ICDE.2008.4497606
Tang N, Yu JX, Özsu MT, Wong KF. Hierarchical indexing approach to support XPath queries. In Proceedings - International Conference on Data Engineering. 2008. p. 1510-1512. 4497606 https://doi.org/10.1109/ICDE.2008.4497606
Tang, Nan ; Yu, Jeffrey Xu ; Özsu, M. Tamer ; Wong, Kam Fai. / Hierarchical indexing approach to support XPath queries. Proceedings - International Conference on Data Engineering. 2008. pp. 1510-1512
@inproceedings{bcde68b531504ede9506c04af1419ce3,
title = "Hierarchical indexing approach to support XPath queries",
abstract = "We study new hierarchical indexing approach to process XPATH queries. Here, a hierarchical index consists of index entries that are pairs of queries and their (full/partial) answers (called extents). With such an index, XPATH queries can be processed to extract the results if they match the queries maintained in those index entries. Existing XML path indexing approaches support either child-axis (/) only, or additional descendant-or-self-axis (//) but only in the query root. Different from them, we propose a novel indexing approach to process a large fragment of XPATH queries, which may use /, //, and wildcards (*). The key issues are how to reduce the number of index entries and how to maintain non-overlapping extents among index entries. We show how to compress such index and how to evaluate XPATH queries on it. Experiments show the efficiency of our approaches.",
author = "Nan Tang and Yu, {Jeffrey Xu} and {\"O}zsu, {M. Tamer} and Wong, {Kam Fai}",
year = "2008",
month = "10",
day = "1",
doi = "10.1109/ICDE.2008.4497606",
language = "English",
isbn = "9781424418374",
pages = "1510--1512",
booktitle = "Proceedings - International Conference on Data Engineering",

}

TY - GEN

T1 - Hierarchical indexing approach to support XPath queries

AU - Tang, Nan

AU - Yu, Jeffrey Xu

AU - Özsu, M. Tamer

AU - Wong, Kam Fai

PY - 2008/10/1

Y1 - 2008/10/1

N2 - We study new hierarchical indexing approach to process XPATH queries. Here, a hierarchical index consists of index entries that are pairs of queries and their (full/partial) answers (called extents). With such an index, XPATH queries can be processed to extract the results if they match the queries maintained in those index entries. Existing XML path indexing approaches support either child-axis (/) only, or additional descendant-or-self-axis (//) but only in the query root. Different from them, we propose a novel indexing approach to process a large fragment of XPATH queries, which may use /, //, and wildcards (*). The key issues are how to reduce the number of index entries and how to maintain non-overlapping extents among index entries. We show how to compress such index and how to evaluate XPATH queries on it. Experiments show the efficiency of our approaches.

AB - We study new hierarchical indexing approach to process XPATH queries. Here, a hierarchical index consists of index entries that are pairs of queries and their (full/partial) answers (called extents). With such an index, XPATH queries can be processed to extract the results if they match the queries maintained in those index entries. Existing XML path indexing approaches support either child-axis (/) only, or additional descendant-or-self-axis (//) but only in the query root. Different from them, we propose a novel indexing approach to process a large fragment of XPATH queries, which may use /, //, and wildcards (*). The key issues are how to reduce the number of index entries and how to maintain non-overlapping extents among index entries. We show how to compress such index and how to evaluate XPATH queries on it. Experiments show the efficiency of our approaches.

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

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

U2 - 10.1109/ICDE.2008.4497606

DO - 10.1109/ICDE.2008.4497606

M3 - Conference contribution

SN - 9781424418374

SP - 1510

EP - 1512

BT - Proceedings - International Conference on Data Engineering

ER -