| 用邻近索引来加快邻近关系处理的算法研究 |
| |
| 引用本文： | 朱为,马劲松.用邻近索引来加快邻近关系处理的算法研究[J].测绘科学,2008,33(3):100-102. |
| |
| 作者姓名： | 朱为 马劲松 |
| |
| 作者单位： | 南京大学地理海洋学院,南京,210093 |
| |
| 基金项目： | 国家重点实验室(武汉大学测绘遥感信息工程)开放研究基金 |
| |
| 摘 要： | 针对数据量大、关系复杂情况下的空间邻近关系处理需要大量磁盘I/O的问题,本文提出了一种通过建立空间邻近索引来加快空间邻近关系处理速度的方法,给出了该索引建立、维护的方法以及用该索引实现邻近关系处理的过程。最后从理论上分析了使用和不使用邻近索引时邻近关系处理速度的差异,并用南京公交站点数据来验证,得出了一致的结论。在空间数据引擎的基础上使用邻近索引进行空间邻近关系处理的速度将大大提高。
|
| 关 键 词： | 空间数据挖掘 邻近关系 空间邻近索引 空间数据引擎 |
Algorithm of improving neighborhood relation processing using neighborhood index |
| |
| ZHU Wei,MA Jin-song.Algorithm of improving neighborhood relation processing using neighborhood index[J].Science of Surveying and Mapping,2008,33(3):100-102. |
| |
| Authors: | ZHU Wei MA Jin-song |
| |
| Abstract: | This paper presents a new method to speed up the processing of spatial neighborhood relation by creating and using neighborhood index.Then the methods of creating,up dating and using the neighborhood index are put forward.At last we analyze the difference of neighborhood relation processing speed between with and without neighborhood index.The paper concludes that by using neighborhood index the efficiency of neighborhood relation processing can be improved greatly,experimentally and analytically. |
| |
| Keywords: | spatial data mining neighborhood relation spatial neighborhood index spatial data engine |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
