| 基于数据垂直划分的高效并行Skyline查询 |
| |
| 引用本文： | 邓瑞鹏,王意洁,李小勇,王媛.基于数据垂直划分的高效并行Skyline查询[J].计算机工程,2012,38(14):56-58. |
| |
| 作者姓名： | 邓瑞鹏 王意洁 李小勇 王媛 |
| |
| 作者单位： | 国防科学技术大学计算机学院并行与分布处理国家重点实验室,长沙,410073 |
| |
| 基金项目： | 国家“973”计划基金资助项目，国家“863”计划基金资助项目，国家自然科学基金资助项目，湖南省自然科学杰出青年基金资助项目，高等学校博士学科点专项科研基金资助项目 |
| |
| 摘 要： | 基于数据垂直划分的分布并行Skyline查询算法大多并行性较低，无法适应海量分布式数据的快速响应要求。为此，在BDS算法的基础上提出一种更高效的分布并行Skyline查询算法PDS-VP。其中，节点被分为协调者与参与者，原本由协调者节点完成的随机访问和本地Skyline计算分发给各参与者节点进行处理，以提高算法的执行效率。实验结果证明，该算法提高了原算法的并行性和运行效率。
|
| 关 键 词： | Skyline查询 分布式环境 并行Skyline 数据垂直划分 多目标优化 数据挖掘 |
| 收稿时间： | 2011-11-08 |
Effective Parallel Skyline Query Based on Data Vertical Partition |
| |
| DENG Rui-peng
,
WANG Yi-jie
,
LI Xiao-yong
,
WANG Yuan.Effective Parallel Skyline Query Based on Data Vertical Partition[J].Computer Engineering,2012,38(14):56-58. |
| |
| Authors: | DENG Rui-peng WANG Yi-jie LI Xiao-yong WANG Yuan |
| |
| Affiliation: | (National Key Lab for Parallel and Distributed Processing,School of Computer,National University of Defense Technology,Changsha 410073,China) |
| |
| Abstract: | Most distributed and parallel Skyline query algorithms based on data vertical partition have poor parallelism,which makes them inadaptable to the queries on massive data with fast response requirement.This paper proposes an effective distributed and parallel Skyline query algorithm named PDS-VP(Parallel and Distributed Skyline query for Vertical Partitioning datasets).There are two kinds of nodes in PDS-VP: the coordinator and the participant.Tasks of the random access and Skyline computation in locals in the coordinator are assigned to the participants to enhance the parallelism,so as to improve the efficiency of the algorithms.Experimental results show that PDS-VP has higher parallelism and is more effective than the existing methods. |
| |
| Keywords: | Skyline query distributed environment parallel Skyline data vertical partition multi-object optimization data mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
