连续不确定XML的Top-k查询算法研究

作     者：张晓琳 郑春红 刘立新 吕庆 ZHANG Xiao-lin;ZHENG Chun-hong;LIU Li-xin;L(U) Qing

作者机构：内蒙古科技大学信息工程学院内蒙古包头014010 

基　　金：国家自然科学基金项目(61163015) 内蒙古自然科学基金重点项目(20080404Zd21) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2013年第34卷第3期

页      码：1116-1120页

摘      要：为了解决连续不确定XML高效的top-k查询,提出CProTJFast算法。该算法基于P-文档模型,扩展PEDewey(probabilistic extended Dewey)编码支持连续分布类型节点的编码,采用路径概率下限值进行节点过滤,并针对连续概率密度函数制定过滤策略,从而在计算连续节点概率之前过滤掉不参与结果的节点。实验结果表明,采用连续节点过滤策略的CProTJFast算法有效地提高了连续不确定XML的top-k查询效率。

主 题 词：P-文档模型 扩展Dewey编码 连续不确定XML top-k查询 过滤策略 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2013.03.074

馆 藏 号：203334770...