专利名称：基于垂直划分模式的分布并行Skyline查询方法专利类型：发明专利 发明人：王意洁，王媛，邓瑞鹏，裴晓强，李小勇，孙伟东，马行空申请号：CN201110327359.6
申请日：20111026
公开号：CN102323957A
公开日：
20120118
专利内容由知识产权出版社提供
摘要：本发明公开了一种基于垂直划分模式的分布并行Skyline查询方法，目的是提出一种新的Skyline查询方法，充分开发Skyline查询处理的并行性，提高效率。技术方案是先构建由一个协调节点和N个计算节点组成的分布并行计算环境，协调节点上安装有任务调度程序和结果分析处理程序，计算节点上安装有查询处理程序；协调节点执行任务调度程序，向各计算节点分发Skyline查询处理任务；各计算节点执行查询处理程序，接收来自协调节点的Skyline查询处理任务，并行进行Skyline 查询处理；协调节点执行结果分析处理程序收集所有计算节点的Skyline集合LS，并对其进行Skyline 查询处理，得到最终的Skyline查询结果。采用本发明可有效保证计算节点之间的负载均衡，既保证Skyline查询结果的正确性又提高查询效率。 申请人：中国人民解放军国防科学技术大学
地址：410073 湖南省长沙市开福区德雅路109号
国籍：CN
代理机构：国防科技大学专利服务中心
代理人：郭敏
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议