Shifting Predicates to Inner Sub-expressions for XQuery Optimization

  • Authors:
  • Sven Groppe;Jinghua Groppe;Stefan Böttcher;Marc-André Vollstedt

  • Affiliations:
  • Institute of Information Systems, University of Lübeck, Lübeck, Germany D-23538;, Lübeck, Germany D-23562;University of Paderborn, Paderborn, Germany D-33102;University of Paderborn, Paderborn, Germany D-33102

  • Venue:
  • Advanced Internet Based Systems and Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Besides XPath, XQuery is an XML query language developed by W3C. Within this paper, which is an extended version of [6], we present an approach for the optimization of the execution time of nested XQuery queries based on type information of the input XML document given in XML Schema. The optimization approach deletes unnecessary sub-expressions and shifts predicates to inner sub-expressions wherever possible in order to avoid the generation of unnecessary intermediate data. A performance analysis of our prototype demonstrates the optimization of the execution time of various current XQuery evaluators when using the proposed optimization approach.