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

摘要：

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

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

作者: ZHANG Zhiqiang 张志强 WEI Xiaoyan 魏小燕 XIE Xiaoqin 谢晓芹

作者单位: College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China 哈尔滨工程大学计算机科学与技术学院,哈尔滨150001

会议类型: 国内会议

会议名称: 第29届中国数据库学术会议

会议地点: 合肥

会议语种:中文

页码: 994-1006

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