Optimizing XML twig queries in relational systems

Moad Maghaydah*, Mehmet A. Orgun, Imad Khazali

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

3 Citations (Scopus)

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).

Original languageEnglish
Title of host publicationProceedings of the 14th International Database Engineering and Applications Symposium, IDEAS '10
EditorsBipin C. Desai
Place of PublicationNew York
PublisherACM
Pages123-129
Number of pages7
ISBN (Print)9781605589008
DOIs
Publication statusPublished - 2010
Event14th International Database Engineering and Applications Symposium, IDEAS '10 - Montreal, QC, Canada
Duration: 16 Aug 201018 Aug 2010

Other

Other14th International Database Engineering and Applications Symposium, IDEAS '10
CountryCanada
CityMontreal, QC
Period16/08/1018/08/10

Fingerprint Dive into the research topics of 'Optimizing XML twig queries in relational systems'. Together they form a unique fingerprint.

Cite this