并行空间连接查询处理

被引：3

作者：

刘宇

孙莉

田永青

机构：

[1] 上海交通大学自动化系

[2] 上海交通大学自动化系上海

[3] 上海

来源：

上海交通大学学报 | 2002年 / 04期

关键词：

空间数据库; R树; 多路空间连接; 并行空间处理;

D O I：

10.16183/j.cnki.jsjtu.2002.04.019

中图分类号：

TP399 [在其他方面的应用];

学科分类号：

081203 ; 0835 ;

摘要：

基于顺序空间连接查询的效率不能令人满意 ,利用并行机制提高空间连接查询效率 .空间连接查询的并行处理方法最重要的特征是任务分配根据多路平面扫描顺序 ,避免了连接处理过程中处理器之间的通信花费 .提出基于空间连接花费模型的任务分配方法和基于花费估计的动态任务分配策略 ,并给出了花费模型 .该模型经实际应用效果明显

引用

页码：512 / 515

页数：4