Semantic transformation approach with schema constraints for XPath query axes

Dung Xuan Thi Le, Stephane Bressan, Eric Pardede, Wenny Rahayu, David Taniar

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

1 Citation (Scopus)

Abstract

XPath queries are essentially composed of a succession of axes defining the navigation from a current context node. Among the XPath query axes family, child, descendant, parent can be optionally specified using the path notations {/,//,..} which have been commonly used. Axes such as following-sibling and preceding-sibling have unique functionalities which provide different required information that cannot be achieved by others. However, XPath query optimization using schema constraints does not yet consider these axes family. The performance of queries denoting the same result by means of different axes may significantly differ. The difference in performance can be affected by some axes, but this can be avoided. In this paper, we propose a semantic transformation typology and algorithms that transform XPath queries using axes, with no optional path operators, into semantic equivalent XPath queries in the presence of an XML schema. The goal of the transformation is to replace whenever possible the axes that unnecessarily impact upon performance. We show how, by using our semantic transformation, the accessing of the database using such queries can be avoided in order to boost performance. We implement the proposed algorithms and empirically evaluate their efficiency and effectiveness as semantic query optimization devices.

Original languageEnglish
Title of host publicationWeb Information Systems Engineering, WISE 2010 - 11th International Conference, Proceedings
Place of PublicationBerlin; Heidelberg
PublisherSpringer, Springer Nature
Pages456-470
Number of pages15
Volume6488 LNCS
ISBN (Print)3642176151, 9783642176159
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event11th International Conference on Web Information Systems Engineering, WISE 2010 - Hong Kong, China
Duration: 12 Dec 201014 Dec 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6488 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other11th International Conference on Web Information Systems Engineering, WISE 2010
CountryChina
CityHong Kong
Period12/12/1014/12/10

Keywords

  • Query Processing
  • Semantic XML Query Optimization
  • XML
  • XPath

Fingerprint Dive into the research topics of 'Semantic transformation approach with schema constraints for XPath query axes'. Together they form a unique fingerprint.

Cite this