-
题名基于压缩叶子流的XML Twig查询
- 1
-
-
作者
董科
王国仁
宁博
毛克明
赵相国
-
机构
东北大学信息科学与工程学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2006年第z3期418-423,共6页
-
基金
国家自然科学基金项目(60573089,60473074)
高等教育博士点基金项目(20040145016)
-
文摘
在XML数据库中的XML Twig查询是最近查询所关注的焦点,特别是基于整体的算法.很大部分查询算法是通过对XML文档进行编码来实现的,但是,这些算法忽略了文档中双生节点的共有特性.提出了用路径标记来代替已有的编码策略,通过路径标记策略,实现了一种新的基于压缩叶子流的Twig查询算法--CPJoin.不同于先前的算法,CPJoin不需要扫描文档中每一个节点,而是通过把具有相同特征的节点进行压缩来得到一个压缩流,只需要扫描对应查询叶子的压缩流,同时对于已有的两阶段算法,进行重组来减少中间结果的存储.最后,通过真实数据与合成数据上的实验结果来证明基于压缩叶子流的CPJoin算法,提高了Twig查询的性能.
-
关键词
TWIG查询
压缩流
结构连接
双生节点
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-