一种基于DTD的XPath逻辑优化方法
Xpath成为XML数据查询的基本机制.Xpath中表达节点之间的祖孙关系的‘//'和任意匹配字符的‘*'等非确定操作符,增强了Xpath表达方式的灵活性,但同时引入了Xpath处理的复杂性.如何利用DTD减少Xpath中的不确定操作符,从而提高Xpath的执行效率成为一个基本的研究问题.传统方法主要侧重于特定受限Xpath的确定化重写.利用树自动机在一个框架中表达Xpath和DTD,提出了一种新的Xpath树自动机和DTD树自动机的乘积运算,并证明了乘积的结果就是基于DTD的Xpath优化形式,在多项式时间内基于代价获取了Xpath的优化结果.实验数据表明,基于提出的Xpath的逻辑优化方法,能够有效地提高Xpath执行器的执行效率.
Xpath、DTD、树自动机、重写、优化
15
TP393(计算技术、计算机技术)
国家高技术研究发展计划863计划2002AA4Z3440;国家重点基础研究发展计划973计划G1999032705
2005-01-27（万方平台首次上网日期，不代表论文的发表时间）
共9页
1860-1868
