Query decomposition using the XML declarative description language

  • Authors:
  • Le Thi Thu Thuy;Doan Dai Duong

  • Affiliations:
  • Information Technology Department, Hue University of Sciences;Informatics Department, Hue University of Education

  • Venue:
  • ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part II
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

Query decomposition is one of the most important phases of query processing in an integrated database system. A global query is decomposed into several sub-queries conforming to local formats, which can be used to extract data from distributed databases. In this paper a new query decomposition methodology for integrated XML databases is introduced. A special construction of mappings is also introduced, which provides information for query decomposition while efficiently avoiding data redundancy. Based on a set of given mappings, a global query is simultaneously decomposed into n sub-queries in one step, thus reducing time complexity. XML Declarative Description (XDD) – an extensible XML language incorporating a new variable class – provides the means to model as well as build the algorithms for the proposed system.