不确定移动对象概率Skyline集的查询更新

• 作者: 曹金凤 王勇 董一鸿 钟才明 钱江波
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 概率Skyline 不确定数据 移动对象 支配概率 连续查询
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 学术研究
• 页码范围: 443-455
• 分类号: TP391
• 字数: 7105字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2012.05.006

摘要

Skyline查询的研究已从传统的静态Skyline操作延伸到动态的、不确定数据集上的Skyline查询和计算上.研究了移动环境下,查询点位置固定、目标点处于运动状态并且位置不确定情况下的连续概率Skyline计算问题.这个过程中,移动对象与查询对象之间的距离随时间不断变化.移动对象由于其运动状态导致位置无法精确定位,因此移动对象之间的支配关系只能采用概率形式表示,且随时间不断变化.给出了移动对象间的支配概率的定义,以及移动对象Skyline概率的定义,并定义了触发事件来记录对象支配概率发生变化的时刻,实现概率Skyline计算的连续跟踪和动态更新.提出了基于事件触发的连续概率Skyline查询算法(event triggered continuous probabilistic Skyline query for uncertain moving object,U-ECPS),对移动环境下的Skyline集进行连续查询和更新.大量的实验结果验证了U-ECPS算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱江波	宁波大学信息科学与工程学院	54	202	8.0	11.0
2	董一鸿	宁波大学信息科学与工程学院	55	224	8.0	13.0
3	王勇	宁波大学信息科学与工程学院	17	71	5.0	8.0
4	钟才明	宁波大学科技学院	15	67	5.0	7.0
5	曹金凤	宁波大学信息科学与工程学院	3	3	1.0	1.0