Efficiently querying XML documents stored in RDBMS in the presence of Dewey-based labeling scheme

Moad Maghaydah*, Mehmet A. Orgun

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

2 Citations (Scopus)

Abstract

Storing an XML document as a single record of type BLOB (or sequence of bytes) in RDBMS has become a widely used solution that reduces the complexity of reassembling the original document. However, shredding and indexing the XML document, using special labeling methods to recover the document order, is still required to efficiently support data-centric queries. The Dewey based labeling method has been considered to be the most suitable labeling technique to support dynamic XML documents. In this paper, we present a new space-efficient and easy to process Dewey-based labeling scheme. The new label structure, which is composed of two components: (Parent, Child) in Dewey format, would significantly improve the performance of XML queries that are based on parent-child and sibling relationships. Furthermore, we introduce an efficient alternative approach to navigate upwards the XML tree, which can be used to validate ancestor relationships. We report on an extensive experimental label length evaluation and performance tests between our approach and some recent Dewey based approaches using well-known XML benchmarks.

Original languageEnglish
Title of host publicationIntelligent Information and Database Systems - Second International Conference, ACIIDS, Proceedings
EditorsNgoc Thanh Nguyen, Manh Thanh Le, Jerzy Swiatek
Place of PublicationBerlin; Heidelberg
PublisherSpringer, Springer Nature
Pages43-53
Number of pages11
Volume5990 LNAI
EditionPART 1
ISBN (Print)3642121446, 9783642121449
DOIs
Publication statusPublished - 2010
Event2010 Asian Conference on Intelligent Information and Database Systems, ACIIDS 2010 - Hue City, Viet Nam
Duration: 24 Mar 201026 Mar 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume5990 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other2010 Asian Conference on Intelligent Information and Database Systems, ACIIDS 2010
CountryViet Nam
CityHue City
Period24/03/1026/03/10

Keywords

  • labeling dynamic XML documents
  • XML management systems
  • XML query processing in RDBMS

Fingerprint Dive into the research topics of 'Efficiently querying XML documents stored in RDBMS in the presence of Dewey-based labeling scheme'. Together they form a unique fingerprint.

  • Cite this

    Maghaydah, M., & Orgun, M. A. (2010). Efficiently querying XML documents stored in RDBMS in the presence of Dewey-based labeling scheme. In N. T. Nguyen, M. T. Le, & J. Swiatek (Eds.), Intelligent Information and Database Systems - Second International Conference, ACIIDS, Proceedings (PART 1 ed., Vol. 5990 LNAI, pp. 43-53). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5990 LNAI, No. PART 1). Berlin; Heidelberg: Springer, Springer Nature. https://doi.org/10.1007/978-3-642-12145-6_5