| 自动调配的层次网格空间索引技术 |
| |
| 引用本文： | 周勇,何建农,涂平. 自动调配的层次网格空间索引技术[J]. 计算机应用, 2005, 25(6): 1401-1404. DOI: 10.3724/SP.J.1087.2005.1401 |
| |
| 作者姓名： | 周勇 何建农 涂平 |
| |
| 作者单位： | 福州大学,数学与计算机科学学院,福建,福州,350002;福州大学,数据挖掘与信息共享教育部重点实验室,福建,福州,350002 |
| |
| 摘 要： | 海量空间数据的处理需要通过空间索引来提高效率。在深入研究网格类空间索引技术的基础上,针对层次网格空间索引进行若干的改进,提出了有创造性的基于正态分布的第一层网格长宽自动调配算法和完全包含的重新定义算法,并分析了它们的性能。结果表明,改进的层次网格空间索引大大提高了索引的效率和自适应的能力。
|
| 关 键 词： | 地理信息系统 层次网格空间索引 正态分布 完全包含 |
| 文章编号： | 1001-9081(2005)06-1401-04 |
Technique of auto-selection multi-layers grid spatial index |
| |
| ZHOU Yong,HE Jian-nong,TU Ping. Technique of auto-selection multi-layers grid spatial index[J]. Journal of Computer Applications, 2005, 25(6): 1401-1404. DOI: 10.3724/SP.J.1087.2005.1401 |
| |
| Authors: | ZHOU Yong HE Jian-nong TU Ping |
| |
| Affiliation: | 1. College of Mathematics and Computer Science, Fuzhou University, Fuzhou Fujian 350002, China; 2. Key Laboratory of Data Mining & Information Sharing of Ministry of Education, Fuzhou University, Fuzhou Fujian 350002,China |
| |
| Abstract: | 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. |
| |
| Keywords: | geographic information system multi-layer grid spatial index normal distribute complete contain |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
