Research on XML Data Query Optimization Based on XML Algebra

ZHAO Wei,HAO Zhong-xiao
DOI: https://doi.org/10.3969/j.issn.1007-2683.2008.04.013
2008-01-01
Abstract:As more XML data on the Web,XML database research has become a major area of interest in database research.XQuery has become the standard query language for XML.This paper is base on the theory of RTA algebra.The algebra uses simple operations on types and structural recursion for lists.The author presents a method to translate XQuery into RTA algebra through the operations.The authors use the rules of equivalent transformation to get the purpose of query rewriting through the RTA algebra.This paper provides some optimized principles,which can reduce the cost of combination and thus get the purpose of optimization.
What problem does this paper attempt to address?