空间索引技术及其GIS应用综述 |
| |
引用本文: | 陈俊杰,朱维,王宪锴,赵志刚.空间索引技术及其GIS应用综述[J].地理与地理信息科学,2024(2):1-10. |
| |
作者姓名: | 陈俊杰 朱维 王宪锴 赵志刚 |
| |
作者单位: | 1. 深圳大学建筑与城市规划学院智慧城市研究院;2. 武汉大学资源与环境科学学院 |
| |
基金项目: | 国家重点研发计划项目(2022YFC3800600、2022YFC3800602);;国家自然科学基金面上项目(42171265);;广东省自然科学基金面上项目(2022A1515012120); |
| |
摘 要: | 空间索引技术可提供高效的空间数据组织与管理方式,以支撑海量空间数据的挖掘与分析。针对当前空间索引存在的知识体系不明晰、选择难等问题,该文通过文献调查法和CiteSpace工具,依据空间划分及映射方法将空间索引划分为基于树结构、格网、空间填充曲线和地址编码的空间索引四大类,并综述其原理、空间结构、适用范围及在GIS领域的应用,最后对空间索引在数据组织、高效计算、可视化、可靠性等方面的研究进行展望。结论如下:基于树结构的空间索引最具普适性且可以处理多维度及多层次的数据,查询性能依赖于树结构的平衡性及数据的分布;基于格网的空间索引可以均匀划分空间以便于高效范围查询,却不适用于非结构化或动态数据集;基于空间填充曲线的空间索引可以在实现维度压缩的同时保持局部邻近性,但插入或删除数据可能导致整个曲线的重构难以频繁更新;基于地址编码的空间索引将语义地址信息转化为编码信息,便于高效检索,然而语义地址匹配仍存在较大误差和不确定性。研究结果可为空间数据组织和结构设计提供参考。
|
关 键 词: | 空间索引 四叉树 格网 空间填充曲线 地址编码 |
|
|