动态广义表空间索引方法  

Dynamic Generalized List Spatial Index Method

作　　者：何珍文[1] 郑祖芳[1] 刘刚[1] 吴冲龙[1] 

机构地区：[1]中国地质大学(武汉)计算机学院,湖北武汉430074

出　　处：《地理与地理信息科学》2011年第5期9-15,共7页Geography and Geo-Information Science

基　　金：国家自然科学基金项目(41101368);教育部高校博士点基金项目(20100145110009);中央高校基本科研业务费专项资金资助项目

摘　　要：提出了一种新的动态空间索引结构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.

关 键 词：空间索引 R树 广义表 X-Lists 

分 类 号：P208[天文地球—地图制图学与地理信息工程]