基于主存R树的空间连接的实现

Implementation of Spatial Join Based on Main-memory R-tree

空间查询效率是衡量数据库性能的关键,而空间连接查询是最耗时、最重要的空间查询。对几种典型的空间连接方法作了简单回顾,并具体给出了基于R树的空间连接算法(RJ)在空间数据库管理系统SADBS中的实现。

The efficiency of spatial query is the key to evaluate the performance of spatial databases, while spatial join is the most timeconsuming and important query. We first review the typical methods of spatial join, then implement the algorithm of spatial join based on Rtree (RJ) in our spatial database system, SADBS.