Research On A Framework For XQuery System With XML Algebra And Tree Pattern Query

With XML becoming the de facto data exchange and data sharing standards, XML technology is playing an important role in IT environment .The requirements of high-performance processing for a massive of XML data are becoming more and more urgent. XQuery is a powerful query language developed by W3C. It is used to query various types of XML data. With development of XQuery, numerous of fields such as data integration, mobile environment, embedded systems, streaming data processing, Web service orchestration and parallel processing require using the XQuery engine. However, different XML query processing and query optimization techniques are often applied to different scenarios. Therefore, it is necessary to study a way to support a variety of query processing and query optimization system framework to support the XQuery language implementation.High-performance implementation of XQuery needs to use query optimization methods which provided by XML query algebra, but also need to use efficient holistic twig matching algorithm. In order to combine these two XML query processing techniques in XQuery processing system, this paper proposed a general framework to support XQuery high-performance implementation. In this framework, it provides an open date source connection and supports to represent a variety of query algebra operators and twig algorithms by using a functional query plan description language FXQL as a intermediate language; then you can implement query rewritings based on each query algebra by using this intermediate program transformation and separate independent tree pattern calculation from query plan. Thus ,it allows two query processing techniques smoothly integrate into the same system framework and effectively support XQuery language implementation in a variety of environments.