利用控制关系分析优化不确定数据Top-κ查询

摘要：

由于概率维的存在,使得准确高效地处理不确定数据的Top-κ查询成为一个急需解决的难题.提出了一种利用控制关系分析(dominate relationship analysis,DRA)的不确定数据Top-κ查询算法.该算法通过分析元组之间的控制关系,将那些最有可能成为Top-κ查询结果的元组选择出来,这样大大减少了参加运算的元组数量,显著提升了查询效率.并且在数据库更新时,能够判断出此更新是否影响到之前得到的查询结果,从而决定是否需要重查,减少了重查的计算量.

关键词：Top-κ查询、控制关系分析(DRA)、不确定数据、可能世界模型

所属期刊栏目：6

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

资助基金：The National Natural Science Foundation of China under Grant Nos.608037,61202090,61272184;the Program for New Century Excellent Talents in University of Ministry of Education of China under Grant No.NCET-11-0829;the Fundamental Research Funds for the Central Universities of China under Grant Nos.HEUCFZ1010,HEUCFT1202;the Natural Science Foundation of Heilongjiang Province of China under Grant Nos.F201130,F201016;the Science and Technology Innovation Talents Special Fund of Harbin under Grant No.RC2010QN010024

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

页数：共13页

页码：994-1006