开源关系数据库集群的并行空间连接算法实现

• 作者: 任应超 范协裕
• 来源期刊: 计算机系统应用
• 关键词: 空间数据划分 并行空间连接查询 计算迁移 并行关系数据库
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 233-239
• 页数: 7页
• 字数: 4899字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.005462

摘要

当前对并行空间连接查询的研究主要集中在算法设计上,缺少在并行关系数据库管理系统上的应用实现研究.通过分析并行空间连接算法流程,利用开源并行关系数据库集群项目PL/Proxy,提出了混合式计算迁移模式并扩展了对空间操作的支持,并在其上实现了可扩展的基于空间划分的并行空间连接算法.通过真实数据的实验表明:设计实现的并行空间连接算法在空间数据划分负载均衡的情况下,可实现近线性的加速比;而在空间划分产生数据倾斜严重的情况下,仍具有一定的加速比,同时具备针对空间划分方案改进的可扩展能力.算法的实现方式为进行并行空间数据管理研究提供了一种可行的解决方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任应超	中国科学院遥感与数字地球研究所	19	177	8.0	13.0
2	范协裕	福建农林大学资源与环境学院	10	20	2.0	3.0