본문 바로가기
  • Home

XQuery Query Rewriting for Query Optimization in Distributed Environments

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2009, 14(3), pp.1-11
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

박종현 1 Kang, Ji-Hoon 1

1충남대학교

Accredited

ABSTRACT

XQuery query proposed by W3C is one of the standard query languages for XML data and is widely accepted by many applications. Therefore the studies for efficient Processing of XQuery query have become a topic of critical importance recently and the optimization of XQuery query is one of new issues in these studies. However, previous researches just focus on the optimization techniques for a specific XML data management system and these optimization techniques can not be used under the any XML data management systems. Also, some previous researches use predefined XML data structure information such as XML schema or DTD for the optimization. In the real situation, however, applications do not all refer to the structure information for XML data. Therefore, this paper analyzes only a XQuery query and optimize by using itself of the XQuery query. In this paper, we propose 3 kinds of optimization method that considers the characteristic of XQuery query. First method removes the redundant expressions described in XQuery query, second method replaces the processing order of operation and clause in XQuery query and third method rewrites the XQuery query based on FOR clause. In case of third method, we consider FOR clause because generally FOR clause generates a loop in XQuery query and the loop often rises to execution frequency of redundant operation. Through a performance evaluation, we show that the processing time for rewritten queries is less than for original queries. also each method in our XQuery query optimizer can be used separately because the each method is independent.

Citation status

* References for papers published after 2022 are currently being built.