摘要： 介绍了一种改进的基于striped-sweep算法的SPBSM算法,并和基于list算法的PBSM算法和基于trie的TPBSM算法进行比较。这种改进的SPBSM算法克服了其它两种算法的不足,有效地提高了空间连接算法的性能。
关键词:
空间连接,
Filterstep,
Refinementstep,
SPBSM算法,
Plan-sweep,
Striped-sweep
Abstract: 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.
中图分类号:
刘晓红,岳丽华,杨洋,周英华. 一种有效的空间连接算法[J]. , 2004, 30(19): 64-65.
LIU Xiaohong, YUE Lihua, YANG Yang, ZHOU Yinghua. An Algorithm of Spatial Join[J]. , 2004, 30(19): 64-65.