空间数据并行处理 | Richard Healey和Steve Dowers基于文件系统对空间数据条带化处理[21] | 基于MIMD体系结构的原型系统和函数库 |
易法令等提出的空间数据格式转换算法[24] | GRID、TIN格式转换算法和任务调度 |
Hoel和Samet并行空间索引[25] | 基于四叉树、R树和R+树的并行索引 |
HadoopGIS[26]和GeoSpark[27] | 利用Hadoop及Spark等计算架构完成空间数据的并行检索 |
| 细粒度算法并行化 | Lanthier[28]等最短路径算法,张丽丽[29]平面扫描算法 | 并行空间分析基础算法 |
粗粒度任务并行 | McKenney[30]等并行扫描线算法 | 为任务级并行空间分析提供了理论基础 |
Agarwa[31]等提出了overlay算法并行策略;范俊甫[32-33]用MPI并行方法研究多边形合并及缓冲区算法 | 基于Linux集群的并行overlay算法 |
空间分析并行框架 | Dowers[34]和Mineter[35]矢量拓扑并行处理框架 | 用开放式GIS服务架构兼容的软件组件,进行并行拓扑构建 |
Qin[36]等提出的栅格空间分析并行框架 | 实现不同算法不同并行策略下的并行编程框架 |
并行空间数据库 | Zhao[37]利用面向对象模型实现空间数据描述; 陈达伦等[38]提出了基于MPP架构的并行空间数据库 | 并行GIS数据库平台 |