一种有效的空间连接算法  

An Algorithm of Spatial Join

作　　者：刘晓红[1] 岳丽华[1] 杨洋[1] 周英华[1] 

机构地区：[1]中国科学技术大学,合肥230027

出　　处：《计算机工程》2004年第19期60-61,共2页Computer Engineering

基　　金：中国科学院知识创新工程项目(K2CX0101)

摘　　要：介绍了一种改进的基于striped-sweep算法的SPBSM算法,并和基于list算法的PBSM算法和基于trie的TPBSM算法进行比较。这种改进的SPBSM算法克服了其它两种算法的不足,有效地提高了空间连接算法的性能。This paper introduces an improved SPBSM algorithm based on striped-sweep, and compares it with the PBSM algorithm based on list and PBSM algorithm based on trie. The improved SPBSM algorithm solves the problems of the other two algorithms, therefore heightens the performance of spatial join algorithm.

关 键 词：空间连接 FILTER STEP REFINEMENT STEP sPBsM算法 Plan-sweep Striped-sweep 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]