A utilization of schema constraints to transform predicates in XPath query

Dung Xuan Thi Le, Stéphane Bressan, Eric Pardede, David Taniar, Wenny Rahayu

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

3 Citations (Scopus)

Abstract

A predicate in an XPath query expresses a condition to be fulfilled in addition to the structural constraint imposed by the path itself. The condition is a Boolean expression. It may involve comparisons between elements and values, path expressions denoting elements to be compared as well as further path expressions. In this paper, we are concerned with the semantic transformation of such predicates in the presence of a schema for the XML data. The goal of this semantic transformation is to eliminate the predicates from the XPath query if possible in order to avoid the early, unnecessary query processing. Otherwise, if predicates are retained, we show how they can be semantically transformed to boost efficiency and reduce resource utilization. An algorithm is proposed to determine whether predicates should be eliminated or retained. We implement the proposed transformations and empirically evaluate their efficiency and effectiveness as semantic query optimization devices.

Original languageEnglish
Title of host publicationDatabase and Expert Systems Applications - 21st International Conference, DEXA 2010, Proceedings
Place of PublicationBerlin; Heidelberg
PublisherSpringer, Springer Nature
Pages331-339
Number of pages9
Volume6261 LNCS
EditionPART 1
ISBN (Print)3642153631, 9783642153631
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event21st International Conference on Database and Expert Systems Applications, DEXA 2010 - Bilbao, Spain
Duration: 30 Aug 20103 Sep 2010

Publication series

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

Other

Other21st International Conference on Database and Expert Systems Applications, DEXA 2010
CountrySpain
CityBilbao
Period30/08/103/09/10

Keywords

  • Semantic Transformation
  • XML Query Processing
  • XPath

Fingerprint Dive into the research topics of 'A utilization of schema constraints to transform predicates in XPath query'. Together they form a unique fingerprint.

Cite this