基于数据垂直划分的高效并行Skyline查询

• 作者: 李小勇 王媛 王意洁 邓瑞鹏
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Skyline查询 分布式环境 并行Skyline 数据垂直划分 多目标优化 数据挖掘
• 年，卷（期）: 2012,（14）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 56-58,61
• 分类号: TP391
• 字数: 3656字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.14.016

摘要

基于数据垂直划分的分布并行Skyline查询算法大多并行性较低,无法适应海量分布式数据的快速响应要求.为此,在BDS算法的基础上提出一种更高效的分布并行Skyline查询算法PDS-VP.其中,节点被分为协调者与参与者,原本由协调者节点完成的随机访问和本地Skyline计算分发给各参与者节点进行处理,以提高算法的执行效率.实验结果证明,该算法提高了原算法的并行性和运行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王意洁	国防科学技术大学计算机学院并行与分布处理国家重点实验室	29	947	11.0	29.0
2	李小勇	国防科学技术大学计算机学院并行与分布处理国家重点实验室	11	536	7.0	11.0
3	王媛	国防科学技术大学计算机学院并行与分布处理国家重点实验室	4	15	3.0	3.0
4	邓瑞鹏	国防科学技术大学计算机学院并行与分布处理国家重点实验室	2	8	2.0	2.0