Optimizing XML twig queries in relational systems

Moad Maghaydah; Mehmet A. Orgun; Imad Khazali

doi:10.1145/1866480.1866499

Optimizing XML twig queries in relational systems

Moad Maghaydah^*, Mehmet A. Orgun, Imad Khazali

^*Corresponding author for this work

School of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-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 language	English
Title of host publication	Proceedings of the 14th International Database Engineering and Applications Symposium, IDEAS '10
Editors	Bipin C. Desai
Place of Publication	New York
Publisher	ACM
Pages	123-129
Number of pages	7
ISBN (Print)	9781605589008
DOIs	https://doi.org/10.1145/1866480.1866499
Publication status	Published - 2010
Event	14th International Database Engineering and Applications Symposium, IDEAS '10 - Montreal, QC, Canada Duration: 16 Aug 2010 → 18 Aug 2010

Other

Other	14th International Database Engineering and Applications Symposium, IDEAS '10
Country/Territory	Canada
City	Montreal, QC
Period	16/08/10 → 18/08/10

Access to Document

10.1145/1866480.1866499

Cite this

@inproceedings{f6725c14de0e44a2ba9575bcdf31db80,

title = "Optimizing XML twig queries in relational systems",

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

author = "Moad Maghaydah and Orgun, {Mehmet A.} and Imad Khazali",

year = "2010",

doi = "10.1145/1866480.1866499",

language = "English",

isbn = "9781605589008",

pages = "123--129",

editor = "Desai, {Bipin C.}",

booktitle = "Proceedings of the 14th International Database Engineering and Applications Symposium, IDEAS '10",

publisher = "ACM",

note = "14th International Database Engineering and Applications Symposium, IDEAS '10 ; Conference date: 16-08-2010 Through 18-08-2010",

}

Maghaydah, M, Orgun, MA & Khazali, I 2010, Optimizing XML twig queries in relational systems. in BC Desai (ed.), Proceedings of the 14th International Database Engineering and Applications Symposium, IDEAS '10. ACM, New York, pp. 123-129, 14th International Database Engineering and Applications Symposium, IDEAS '10, Montreal, QC, Canada, 16/08/10. https://doi.org/10.1145/1866480.1866499

Optimizing XML twig queries in relational systems. / Maghaydah, Moad; Orgun, Mehmet A.; Khazali, Imad.
Proceedings of the 14th International Database Engineering and Applications Symposium, IDEAS '10. ed. / Bipin C. Desai. New York: ACM, 2010. p. 123-129.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - Optimizing XML twig queries in relational systems

AU - Maghaydah, Moad

AU - Orgun, Mehmet A.

AU - Khazali, Imad

PY - 2010

Y1 - 2010

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

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

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

U2 - 10.1145/1866480.1866499

DO - 10.1145/1866480.1866499

M3 - Conference proceeding contribution

AN - SCOPUS:78649979675

SN - 9781605589008

SP - 123

EP - 129

BT - Proceedings of the 14th International Database Engineering and Applications Symposium, IDEAS '10

A2 - Desai, Bipin C.

PB - ACM

CY - New York

T2 - 14th International Database Engineering and Applications Symposium, IDEAS '10

Y2 - 16 August 2010 through 18 August 2010

ER -

Optimizing XML twig queries in relational systems

Abstract

Other

Access to Document

Other files and links

Fingerprint

Cite this