概率XML文档Top-k关键字并行检索算法

作     者：周小平 史一民 张俊 ZHOU Xiao-ping;SHI Yi-min;ZHANG Jun

作者机构：大连海事大学信息科学技术学院 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2013年第40卷第3期

页      面：232-237页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

基　　金：国家自然科学基金项目(61073057 60972090) 中央高校基本科研业务费专项资金项目(2011JC007)资助 

主　　题：概率XML 最小最低公共祖先 XML文档分区 Dewey编码 并行检索 

摘      要：概率XML是描述不确定数据的有效方式,Dewey编码是一种重要的XML文档关键字索引编码技术。在概率XML大文档关键字索引检索过程中,频繁地比较关键字索引Dewey编码非常耗时。针对上述问题,对概率XML文档进行分区,并设计了适合概率XML文档特点的关键字索引的Dewey编码策略,提出了一种概率XML文档Top-k关键字并行检索算法PTKS(Parallel Top-k Keyword Search Algorithm)。实验证明,PTKS提高了概率XML文档关键字检索的时间效率,尤其在文档结构复杂度高的情况下检索效率提高更加显著。