| 面向集聚分布空间数据的混合式索引方法研究 |
| |
| 引用本文： | 周侗,龙毅,汤国安,胡雷地.面向集聚分布空间数据的混合式索引方法研究[J].地理与地理信息科学,2010,26(1). |
| |
| 作者姓名： | 周侗 龙毅 汤国安 胡雷地 |
| |
| 作者单位： | 1. 南通大学地理科学学院,江苏,南通,226007
2. 南京师范大学虚拟地理环境教育部重点实验室,江苏,南京,210046 |
| |
| 基金项目： | 国家863计划项目(2007AA12Z218);;国家自然科学基金(40571120);;南通大学自然基金(07z114) |
| |
| 摘 要： | 空间数据索引技术可以有效地提高空间数据在存储、处理、分析以及地图可视化中的效率,其性能优劣直接影响GIS的整体性能。该文针对格网索引和四叉树索引存在的问题,提出将四叉树嵌入格网形成一种混合式空间索引结构,并分析其原理、数据结构与影响参数。理论分析及实验证明,对于空间集聚分布状态的海量地理数据而言,混合式索引方法以略高的存储代价换取了更高的检索、插入和删除效率,是一种有效的空间索引方案。
|
| 关 键 词： | 混合索引 空间索引 GIS 地图可视化 |
Research on the Hybrid Index Structure for Aggregated Spatial Data |
| |
| ZHOU Tong,LONG Yi,TANG Guo-an,HU Lei-di.Research on the Hybrid Index Structure for Aggregated Spatial Data[J].Geography and Geo-Information Science,2010,26(1). |
| |
| Authors: | ZHOU Tong LONG Yi TANG Guo-an HU Lei-di |
| |
| Institution: | 1.School of Geographic Science;Nantong University;Nantong 226007;2.Key Laboratory of Virtual Geographical Environment;Ministry of Education;Nanjing Normal University;Nanjing 210046;China |
| |
| Abstract: | Studies on spatial data distribution and index structure have found that neither grid nor quadtree index structure is efficient for managing the aggregated spatial data.In case of the grid index structure,either the majority of the data is located in very few grids or too detailed carving-up will lead to many grids,thus resulting in data redundancy.The only employment of quadtree index structure is also unsatisfactory since data concentration will lead to the quadtree depth increase,thus undermining index e... |
| |
| Keywords: | hybrid index structure spatial index structure GIS map visualization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
