不确定数据流上的并行Skyline查询算法

• 作者: 李小勇 王媛 王广东 王意洁
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 不确定数据 数据流 Skyline 滑动窗口 并行查询 云计算
• 年，卷（期）: 2012,（12）
• 页码范围: 1116-1125
• 分类号: TP311.13
• 字数: 6917字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2012.12.006

摘要

不确定数据流上的Skyline查询技术逐步引起研究者的关注,传统的集中式流处理算法难以满足海量数据的查询需求,并且云计算所提供的海量计算资源和有效的存储管理模式,为研究并行Skyline查询技术提供了充足的条件.基于上述事实,提出了一种不确定数据流上的并行Skyline查询算法(parallel Skyline over uncertain data streams,PSUDS).该算法通过交叉划分滑动窗口的方式,将集中式流查询转化为并行处理,以并行执行的方式来解决集中式算法处理性能不足的问题.大量实验结果表明,该算法具有较好的并行可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王意洁	国防科技大学计算机学院并行与分布处理国家重点实验室	33	201	9.0	12.0
2	李小勇	国防科技大学计算机学院并行与分布处理国家重点实验室	5	15	2.0	3.0
3	王广东	国防科技大学计算机学院并行与分布处理国家重点实验室	1	8	1.0	1.0
4	王媛	国防科技大学计算机学院并行与分布处理国家重点实验室	1	8	1.0	1.0