%0 Journal Article
%T The Optimization of Querying XML Data for Regular Path Expressions Based on Dynamic Programming<br>规则路径表示下XML数据查询的动态规划优化方法
%A HONG Xiao-Guang LI Hui
%A <br>洪晓光
%A 李晖
%J 计算机科学
%D 2004
%I 
%X 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.
%K Numbering scheme
%K Decomposition of path expressions
%K Path join<br>规则路径
%K XML
%K 数据查询
%K 动态规划
%K 路径分解
%K 自描述性
%K 数据库
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=7F702820F6E78DE2&yid=D0E58B75BFD8E51C&vid=4AD960B5AD2D111A&iid=CA4FD0336C81A37A&sid=656F8C8401D91023&eid=7E8E8B150580E4AB&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=8