-
题名XQAD:一种XML查询的算法
- 1
-
-
作者
任明
雷岳丽
华杨洋
王强
-
机构
中国科学技术大学
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第1期159-161,186,共4页
-
基金
中国科学院预研基金(编号:42201020501)
-
文摘
目前已经提出的XML查询的方法大都是直接进行实例一级的查询,如XML文档树遍历及嵌套连接等。这些方法忽视了对XML格式信息的利用,当XML文档较大时,性能就会有明显下降。论文给出了一种直接利用DTD的格式信息对XML进行查询的算法XQAD。根据DTD和路径表达式的特点来减少对实例的访问次数,从而提高性能。XQAD还支持多谓词查询,包括结构谓词和值谓词。最后,用实验的方法同其它算法作比较,并对试验结果进行了分析。
-
关键词
XML
主干点
过滤点
-
Keywords
XML,trunk node,filter node
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-