【Abstract】 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-T...