动态广义表空间索引方法

Dynamic Generalized List Spatial Index Method

提出了一种新的动态空间索引结构X-Lists,设计实现了X-Lists的动态插入、动态删除、查找等算法,并进行了算法实验。X-Lists是一种支持高维点查询和区域查询的广义表,实验表明,X-Lists在索引构建与区域查找方面性能明显优于现有R-Tree及其改进索引结构。

A new dynamic spatial indexing structure named X-Lists has been presented in this paper. The X-Lists algorithms including the dynamic insertion, dynamic deletion and searching algorithms have been designed and implemented, and the algorithm experiments have been carried out. X-Lists is a type of generalized lists which supports multi-dimensional point query and range query. Experimental results show that, X-Lists in the two aspects of construction and regional searching is superior to the existing R-Tree index structure and its improvement index structures.