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

摘要：

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

关键词：概率XML、最小最低公共祖先、XML文档分区、Dewey编码、并行检索

所属期刊栏目：40

分类号：TP311.132(计算技术、计算机技术)

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

在线出版日期：2013-04-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：232-237