一种高效的累进式空间连接查询处理算法

 累进式空间连接查询广泛应用于空间数据集成、在线空间聚集查询系统中.本文提出一种高效的累进式空间连接查询处理算法,在现有累进式等值连接查询处理框架之上增加空间连接处理策略,使之适于处理空间连接查询;提出一种基于驻留度的动态同步替换策略处理内存溢出,提高了驻留内存空间对象的利用率;还提出了一种基于BEA的不完全连接查询处理算法有效减少磁盘连接计算冗余的I/O和CPU计算代价.实验表明,所提出的算法明显优于现有累进式空间连接查询处理算法.

An Efficient Progressive Spatial Join Query Processing Algorithm

Progressive spatial Join query can be extensively applied in spatial data integration,online spatial aggregation query etc.systems.This paper proposes an efficient progressive spatial join query algorithm.We add spatial query strategy over existing progressive join query architecture,so it can be applied to spatial join query.We present a dynamic concurrent flush policy based on resident degree to process memory overflow,which makes memory-join phase more efficiently.We also propose an incomplete join query...