Optimizing XML twig queries in relational systems

Authors:
Moad Maghaydah;Mehmet A. Orgun;Imad Khazali
Affiliations:
Macquarie University, Sydney, NSW, Australia;Macquarie University, Sydney, NSW, Australia;Concordia University, Montreal, Quebec, Canada
Venue:
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Year:
2010

Citing 16
Cited 0

XRel: a path-based approach to storage and retrieval of XML documents using relational databases

ACM Transactions on Internet Technology (TOIT)
Storing and querying ordered XML using a relational database system

Proceedings of the 2002 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
A comprehensive XQuery to SQL translation using dynamic interval encoding

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Structural Joins: A Primitive for Efficient XML Query Pattern Matching

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
ORDPATHs: insert-friendly XML node labels

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
From region encoding to extended dewey: on efficient processing of XML twig pattern matching

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Twig2Stack: bottom-up processing of generalized-tree-pattern queries over XML documents

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Index structures for matching XML twigs using relational query processors

Data & Knowledge Engineering
XMark: a benchmark for XML data management

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Staircase join: teach a relational DBMS to watch its (axis) steps

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
SemanticTwig: a semantic approach to optimize XML query processing

DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Efficiently querying XML documents stored in RDBMS in the presence of Dewey-based labeling scheme

ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part I
Optimizing sorting and duplicate elimination in XQuery path expressions

DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Efficient processing of XML twig pattern: a novel one-phase holistic solution

DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a new approach for optimizing structural-join and twig queries for XML documents more effectively by utilizing the existing facilities of the relational database systems. Our approach is based on an enhanced structure of a compact Dewey-based labeling scheme. Further, we introduce techniques to make RDBMS more tree-aware without the need to modify the system kernel and without sacrificing space by exploiting the XML schema summary. Our techniques are portable and can be applied to any Dewey-based labeling technique. An extensive experimental evaluation confirms the performance benefits of our approach. In particular, we report on extended twig query performance tests between our system and other two well known XML management systems (eXist: native, MonetDB/XQuery: relational-based system).