Optimization of XML queries by using semantics in XML schemas and the document structure

Dung Xuan Thi Le, Moad Maghaydah, Mehmet A. Orgun, Youliang Zhong

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

1 Citation (Scopus)

Abstract

This paper proposes an approach to optimizing structural-join and twig queries for XML queries by utilizing the semantics/constraints defined in XML Schemas and the existing facilities of relational database systems. In the first stage, semantic query transformations that use constraints in the schema are utilized to transform given XML queries to equivalent semantic queries. In the second stage, the structure of a given XML document is captured and stored in a table in a relational database, which is subsequently used during query translation and execution. Conducted experiments confirm the performance benefits of our approach in optimization of XML queries before and after applying semantic query transformations as well as capturing the XML document structure. We also report in detail on the results of a comparison between the performance of our approach with those of established native and modified-relational XML database systems.

Original languageEnglish
Title of host publicationWeb Information Systems Engineering, WISE 2013
Subtitle of host publication14th International Conference, Nanjing, China, October 13-15, 2013, Proceedings, Part 1
EditorsXuemin Lin, Yannis Manolopoulos, Divesh Srivastava, Guangyan Huang
Place of PublicationHeidelberg
PublisherSpringer, Springer Nature
Pages343-353
Number of pages11
ISBN (Electronic)9783642412301
ISBN (Print)9783642412295
DOIs
Publication statusPublished - 2013
Event14th International Conference on Web Information Systems Engineering, WISE 2013 - Nanjing, China
Duration: 13 Oct 201315 Oct 2013

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin Heidelberg
Volume8180
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other14th International Conference on Web Information Systems Engineering, WISE 2013
Country/TerritoryChina
CityNanjing
Period13/10/1315/10/13

Keywords

  • XML data management
  • XML query processing
  • semantic optimization

Fingerprint

Dive into the research topics of 'Optimization of XML queries by using semantics in XML schemas and the document structure'. Together they form a unique fingerprint.

Cite this