一种高效的不确定数据流Top-K查询算法

摘要：

在传感器网络、RFID等各种应用中会产生大量不确定性数据,有效的Top-K查询处理是不确定性数据管理中一项重要技术.针对已有的Top-K查询没有很好地结合元组的分值和不确定性,在分析不确定性数据模型和可能世界模型的基础上,定义了不确定数据流元组的查询语义.设计并实现了一种有效的Top-K查询算法.该算法按照元组的得分值进行降序排列,概率值最高的前K个元组集合就是Top-K的查询结果,实验结果表明,与CSQ和SCSQ算法相比,更具高效性和实用性.

关键词：不确定数据、元组、Top-K查询、可能世界

所属期刊栏目：13

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

资助基金：河南省科技攻关计划项目2102210247

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

页数：共5页

页码：5366-5370