Abstract��Aiming at the need of very large spatial database applications and taking notice of the disadvantagesf existing spatial indexes, the thesis introduces an improved R*-tree spatial indexing structure after addressing the related concepts, data structures, algorithms, and performannalyses of R-tree and R*-tree. This paper gave a more efficient algorithm which analyses the shortcoming of R*-tree spatial index algorithm. The experiment results show that improved R*-tree is better than the original R*-tree in index efficiency.
���� ������ . R*-���ռ�������Ż��о�[J]. �����Ӧ��, 2007, 27(10): 2581-2583.
min chen . Optimization research of spatial index structure of R*-tree. Journal of Computer Applications, 2007, 27(10): 2581-2583.