自动调配的层次网格空间索引技术  

Technique of auto-selection multi-layers grid spatial index

作　　者：周勇[1] 何建农[1] 涂平[2] 

机构地区：[1]福州大学数学与计算机科学学院,福建福州350002 [2]福州大学数据挖掘与信息共享教育部重点实验室,福建福州350002

出　　处：《计算机应用》2005年第6期1401-1404,共4页journal of Computer Applications

摘　　要：海量空间数据的处理需要通过空间索引来提高效率。在深入研究网格类空间索引技术的基础上,针对层次网格空间索引进行若干的改进,提出了有创造性的基于正态分布的第一层网格长宽自动调配算法和完全包含的重新定义算法,并分析了它们的性能。结果表明,改进的层次网格空间索引大大提高了索引的效率和自适应的能力。Spatial index is a key issue in massive spatial data processing. This paper improved the multi-layers grid by analyzing the grid files. Some creative theories and relevant algorithms were put forward such as first layer grid auto-selection algorithm based on normal distribute and new grid-contain algorithm. This paper analyzed the performance of the improved multi-layer grid spatial index by real data test. Test results show that in most case the creative theories improve the performance and adjustability of index.

关 键 词：地理信息系统 层次网格空间索引 正态分布 完全包含 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]