基于压缩叶子流的XML Twig查询  

XML Twig Pattern Query on the Compressed Leaf-Streams

作　　者：董科[1] 王国仁[1] 宁博[1] 毛克明[1] 赵相国[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004

出　　处：《计算机研究与发展》2006年第z3期418-423,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60573089,60473074);高等教育博士点基金项目(20040145016)

摘　　要：在XML数据库中的XML Twig查询是最近查询所关注的焦点,特别是基于整体的算法.很大部分查询算法是通过对XML文档进行编码来实现的,但是,这些算法忽略了文档中双生节点的共有特性.提出了用路径标记来代替已有的编码策略,通过路径标记策略,实现了一种新的基于压缩叶子流的Twig查询算法--CPJoin.不同于先前的算法,CPJoin不需要扫描文档中每一个节点,而是通过把具有相同特征的节点进行压缩来得到一个压缩流,只需要扫描对应查询叶子的压缩流,同时对于已有的两阶段算法,进行重组来减少中间结果的存储.最后,通过真实数据与合成数据上的实验结果来证明基于压缩叶子流的CPJoin算法,提高了Twig查询的性能.

关 键 词：TWIG查询 压缩流 结构连接 双生节点 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]