File(s) under permanent embargo
An index for supporting XML structural join efficiently and effectively—CATI
journal contribution
posted on 2007-01-01, 00:00 authored by Y Yu, G Wang, H Zhang, Jianxin LiJianxin LiEvaluating structural joins is a crucial operation for performance of XML queries. Proposed in this paper is a novel index CATI, namely, compact ancestor tree index, which can support XML structural join effectively. The basic idea of CATI is to extract ancestor node occurrences from a given ancestor-descendant query (A-D query) pattern or a twig query pattern to establish a compact ancestor tree, and all descendant occurrences of an ancestor node will be linked behind the direct ancestor node in the ancestor tree. Since the stack-tree based join algorithm is a widely used technique due to its excellent join efficiency, the performance of CATI is compared with stack-tree for A-D query and twig query via extensive experiments on a real XML test database. The experimental results show that the performance of the CATI based structural join has significant improvement gains over the stack-tree based join.
History
Journal
Journal of computer research and developmentVolume
44Issue
1Pagination
111 - 118Publisher
[Science Press]Location
[Beijing, China]Publisher DOI
ISSN
1000-1239Language
engPublication classification
C1.1 Refereed article in a scholarly journalCopyright notice
[2007, Science Press]Usage metrics
Categories
No categories selectedLicence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC