不确定Skyline查询技术研究

• 作 者: 王意洁 李小勇 杨永滔 祁亚斐 王广东
• 机 构: 国防科学技术大学计算机学院并行与分布处理国家重点实验室
• 出 处: 计算机研究与发展
• 发表日期: 2012年10期
• 关键词: SKYLINE 概率 数据流 查询 不确定数据 Skyline~ probability data stream~ query~ uncertain data
• 基金项目: 国家“九七三”重点基础研究发展计划基金项目（2011CB302601）,国家自然科学基金项目（60873215）,湖南省自然科学杰出青年基金项目（S201015050）,高等学校博士学科点专项科研基金项目（200899980003）,国家“八六三”高技术研究发展计划基金项目（2011AA01A202）

当前不确定数据广泛存在于诸如传感器网络、RFID网络、基于位置服务、移动对象管理网上购物和市场监控等各种实际应用中．不确定Skyline查询作为不确定数据管理的一个重要方面，由于其在决策制定、市场分析、环境监控和数据挖掘等方面的重要作用，近年来在数据库和网络计算领域受到广泛关注．首先，概述了各种不确定数据类型上的Skyline查询定义，包括离散、连续概率分布模型以及不完全数据上的Skyline查询定义；其次，分析了不确定Skyline查询的特点，并在此基础上综述了现有的各种不确定数据集上的集中式和分布式S