一种面向云计算环境的容错并行Skyline查询方法

摘要

本发明公开了一种面向云计算环境的容错并行Skyline查询方法，目的是提出一种可控制故障对分布并行Skyline查询处理过程的影响、保证Skyline查询处理效率和结果正确性的方法。技术方案是先构建由协调节点、计算节点和备份节点组成的云计算环境，协调节点执行任务调度程序，向计算节点分发Skyline查询处理任务；协调节点执行故障处理程序，定期对计算节点进行故障检测并进行故障修复；各计算节点执行查询处理程序，接收来自协调节点的Skyline查询处理任务，并行进行Skyline查询处理；协调节点的结果分析处理程序收集计算节点的Skyline查询处理结果，并对其进行Skyline查询处理，得到最终的Skyline查询结果。采用本发明可及时发现和准确定位故障，有效保证Skyline查询处理效率和查询正确性。