首页 | 本学科首页   官方微博 | 高级检索  
     

连续不确定XML的Top-k查询算法研究
引用本文:张晓琳,郑春红,刘立新,吕庆.连续不确定XML的Top-k查询算法研究[J].计算机工程与设计,2013,34(3).
作者姓名:张晓琳  郑春红  刘立新  吕庆
作者单位:内蒙古科技大学信息工程学院,内蒙古包头,014010
基金项目:国家自然科学基金项目,内蒙古自然科学基金重点项目
摘    要:为了解决连续不确定XML高效的top-k查询,提出CProTJFast算法.该算法基于P-文档模型,扩展PEDewey(probabilistic extended Dewey)编码支持连续分布类型节点的编码,采用路径概率下限值进行节点过滤,并针对连续概率密度函数制定过滤策略,从而在计算连续节点概率之前过滤掉不参与结果的节点.实验结果表明,采用连续节点过滤策略的CProTJFast算法有效地提高了连续不确定XML的top-k查询效率.

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

Research on Top-k query algorithm over continuous probabilistic XML
ZHANG Xiao-lin , ZHENG Chun-hong , LIU Li-xin , L Qing.Research on Top-k query algorithm over continuous probabilistic XML[J].Computer Engineering and Design,2013,34(3).
Authors:ZHANG Xiao-lin  ZHENG Chun-hong  LIU Li-xin  L Qing
Affiliation:ZHANG Xiao-lin , ZHENG Chun-hong , LIU Li-xin , L(U) Qing
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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