分布式环境下连续概率Skyline查询

• 作者: 樊明锁 汤志俊 董一鸿 钱江波 陈华辉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 概率Skyline 分布式数据库 不确定数据 支配概率 移动对象
• 年，卷（期）: 2013,（15）
• 页码范围: 123-129
• 页数: 7页
• 分类号: TP391
• 字数: 5067字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1211-0224

摘要

Skyline计算是多准则决策，数据挖掘和数据库可视化的重要操作。移动对象在运动过程中，由于位置信息的不确定，导致局部各数据点间的支配关系不稳定，从而影响全局概率Skyline集合。针对分布式环境下不确定移动对象的连续概率Skyline查询更新进行研究，提出了一种降低通信开销的连续概率Skyline查询的有效算法CDPS-UMO，该算法在局部节点中对局部概率Skyline点的变化进行跟踪；提出了有效的排序方法和反馈机制，大大降低了通信开销和计算代价；提出一种基本算法naive，与CDPS-UMO进行了对比实验，实验结果证明了算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱江波	宁波大学信息科学与工程学院	54	202	8.0	11.0
2	董一鸿	宁波大学信息科学与工程学院	55	224	8.0	13.0
3	陈华辉	宁波大学信息科学与工程学院	63	319	9.0	15.0
4	樊明锁	宁波大学信息科学与工程学院	2	11	2.0	2.0
5	汤志俊	宁波大学信息科学与工程学院	2	11	2.0	2.0