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