XML Query Optimization Based on XPath

With the advent of XML as a standard for data representation and exchange on the Internet,querying XML data becomes more and more important.Several XML query Language have been proposed,and the common feature of the languages is the use of regular path expression based on XPath Data Model to query XML data.Research shows that the current relational database technology often inefficient when deal with the regular path expression.This paper first introduce the traditional traversing tree algorithm,and then discuss the query parse algorithm which based on regular path expression,and optimize the structural join order by dynamic programming.