Research on XML Data Query Optimization Based on XML Algebra
Hao Zhong-xiao · Harbin Ligong Daxue xuebao · 2008
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.