摘要
在充分分析格网索引和空间对象范围索引的基础上,提出一种基于粗分格网的空间对象范围索引结构.对该索引结构的基本原理、数据组织方式、索引结构的实现和该索引结构在空间查询中的应用等都作了详细的论述,证明了该索引结构的有效性和可行性.该索引结构能有效减少索引数据存储量,降低查询所需的时间,并能显著提高空间查询的效率和查询定位精度.
Through the analyses of the grid index and the spatial object index, a structure of the spatial object boundary index based on wide grids is put forward. The principle, data storage form and construction of the index structure and its use in spatial query are discussed. In addition, its validity and feasibility are proved. The proposed index can reduce the data to be stored and time spent on spatial query, raise the efficiency and precision of spatial query markedly.
出处
《西南交通大学学报》
EI
CSCD
北大核心
2003年第3期271-275,共5页
Journal of Southwest Jiaotong University
基金
国家自然科学基金(No.40271091)