An evaluation of XML indexes for structural join

Authors:
Hanyu Li;Mong Li Lee;Wynne Hsu;Chao Chen
Affiliations:
National University of Singapore;National University of Singapore;National University of Singapore;National University of Singapore
Venue:
ACM SIGMOD Record
Year:
2004

Citing 4
Cited 12

On supporting containment queries in relational database management systems

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Holistic twig joins: optimal XML pattern matching

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Indexing and Querying XML Data for Regular Path Expressions

Proceedings of the 27th International Conference on Very Large Data Bases
Efficient structural joins on indexed XML documents

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases

Tree-pattern queries on a lightweight XML processor

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Processing XPath queries with XML summaries

Proceedings of the 14th ACM international conference on Information and knowledge management
MTree: an XML XPath graph index

Proceedings of the 2006 ACM symposium on Applied computing
Efficiently Querying Large XML Data Repositories: A Survey

IEEE Transactions on Knowledge and Data Engineering
LCS-TRIM: dynamic programming meets XML indexing and querying

VLDB '07 Proceedings of the 33rd international conference on Very large data bases
BPI: XML query evaluation using bitmapped path indices

Proceedings of the 2009 EDBT/ICDT Workshops
XPath query processing improvements

Proceedings of the 2010 Conference of the Center for Advanced Studies on Collaborative Research
Efficient evaluation of sibling relationship in Xpath queries

ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
Fast reachability query processing

DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
A logic-based approach to cache answerability for XPath queries

XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
An efficient branch query rewriting algorithm for XML query optimization

OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, COA, and ODBASE - Volume Part II
Optimizing XML queries: Bitmapped materialized views vs. indexes

Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

XML queries differ from relational queries in that the former are expressed as path expressions. The efficient handling of structural relationships has become a key factor in XML query processing. Many index-based solutions have been proposed for efficient structural join in XML queries. This work explores the state-of-the-art indexes, namely, B+-tree, XB-tree and XR-tree, and analyzes how well they support XML structural joins. Experiment results indicate that all three indexes yield comparable performances for non-recursive XML data, while the XB-tree outperforms the rest for highly recursive XML data.