基于不确定数据的查询处理综述

摘要

不确定数据在一些重要应用领域中是固有存在的,如传感器网络和移动物体追踪.在不确定数据上使用传统的查询方法会使查询结果出现偏差,不能满足用户的需求.因此,基于不确定数据的查询处理受到了越来越多的关注.与在确定数据上查询不同,不确定数据上的研究工作将概率引入到数据模型中来衡量不确定对象成为结果集中元素的可能性.由于问题定义和数据模型的不同,不确定数据上的查询类型也多种多样.从问题定义、数据模型、剪枝策略和算法等角度,对基于不确定数据的范围查询、top-k查询以及skyline查询进行了介绍.