The Optimization of Querying XML Data for Regular Path Expressions Based on Dynamic Programming
规则路径表示下XML数据查询的动态规划优化方法

In this paper, several methods are introduced to process querying XML data. which use regular path expressions. Those methods include the conventional approaches and the improved approaches, the theory they based on is also presented .Then, a new algorithm is proposed to optimize the querying XML data for regular path expressions, the proposed algorithm is based on dynamic programming. Finally, the content of this paper is summaried.