%0 Journal Article
%T 一种基于DTD的XPath逻辑优化方法
%A 唐世渭
%A 杨冬青
%A 王腾蛟
%A 高军
%J -
%D 2004
%X Xpath成为XML数据查询的基本机制.Xpath中表达节点之间的祖孙关系的‘//'和任意匹配字符的‘*'等非确定操作符,增强了Xpath表达方式的灵活性,但同时引入了Xpath处理的复杂性.如何利用DTD减少Xpath中的不确定操作符,从而提高Xpath的执行效率成为一个基本的研究问题.传统方法主要侧重于特定受限Xpath的确定化重写.利用树自动机在一个框架中表达Xpath和DTD,提出了一种新的Xpath树自动机和DTD树自动机的乘积运算,并证明了乘积的结果就是基于DTD的Xpath优化形式,在多项式时间内基于代价获取了Xpath的优化结果.实验数据表明,基于提出的Xpath的逻辑优化方法,能够有效地提高Xpath执行器的执行效率
%K Xpath DTD 树自动机 重写 优化
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=20041211&flag=1