首页 | 官方网站   微博 | 高级检索  
     

概率XML文档Top-k关键字并行检索算法
引用本文:周小平,史一民,张俊.概率XML文档Top-k关键字并行检索算法[J].计算机科学,2013,40(3):232-237.
作者姓名:周小平  史一民  张俊
作者单位:(大连海事大学信息科学技术学院 大连116026)
摘    要:概率XMI、是描述不确定数据的有效方式,Dcwcy编码是一种重要的XMI、文档关键字索引编码技术。在概率XML大文档关键字索引检索过程中,频繁地比较关键字索引Dewey编码非常耗时。针对上述问题,对概率XML文档进行分区,并设计了适合概率XML文档特点的关键字索引的Dewey编码策略,提出了一种概率XML文档Top-k关键字并行检索算法PTKS(Parallcl Top-k Keyword Scarch Algorithm)。实验证明,P"I'KS提高了概率XM工文档关键字检索的时间效率,尤其在文档结构复杂度高的情况下检索效率提高更加显著。

关 键 词:概率XML,最小最低公共祖先,XML文档分区,Dewev编码,并行检索
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号