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

摘要：

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

关键词：Skyline查询、分布式环境、并行Skyline、数据垂直划分、多目标优化、数据挖掘

所属期刊栏目：38

分类号：TP391(计算技术、计算机技术)

资助基金：国家“973”计划基金资助项目2011CB302601;国家“863”计划基金资助项目2011AA01A202;国家自然科学基金资助项目60873215;湖南省自然科学杰出青年基金资助项目S2010J5050;高等学校博士学科点专项科研基金资助项目200899980003

在线出版日期：2012-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：56-58,61