规则路径表示下XML数据查询的动态规划优化方法  

The Optimization of Querying XML Data for Regular Path Expressions Based on Dynamic Programming

作　　者：洪晓光[1] 李晖[1] 

机构地区：[1]山东大学计算机科学与技术学院,济南250100

出　　处：《计算机科学》2004年第1期84-88,共5页Computer Science

摘　　要：本文介绍了对有规则路径表示的XML数据查询的处理方法,包括传统的处理方法、改进的处理方法及相关的理论基础;然后提出了用动态规划算法对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.

关 键 词：规则路径 XML 数据查询 动态规划 路径分解 自描述性 数据库 

分 类 号：TP311.131[自动化与计算机技术—计算机软件与理论]