一种并行多路空间连接处理方法

• 作者: 刘宇 施颂椒 朱仲英
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 空间数据库 R树 多路空间连接 并行空间处理
• 年，卷（期）: 2001,（9）
• 页码范围: 1092-1095
• 页数: 5页
• 分类号: TP392|TP311
• 字数: 6115字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2001.09.018

摘要

空间连接查询是最耗时、最重要的空间查询.空间多路连接是涉及多个空间关系的连接查询.顺序空间连接查询的效率还是不能令人满意,研究利用并行机制提高空间连接查询效率成为有吸引力的方向.并行空间连接处理由三个阶段组成:任务创建,任务分配和任务并行执行.本文提出一种新的平面扫描方法用于多路并行处理的任务创建过程.随后提出基于花费估计的动态任务分配策略,给出了花费模型,并将其推广到处理多路并行连接查询处理以实现负荷平衡.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施颂椒	上海交通大学自动化系	143	2277	22.0	43.0
2	刘宇	上海交通大学自动化系	36	351	12.0	18.0
3	朱仲英	上海交通大学自动化系	67	1559	21.0	38.0