空间查询处理技术综述

作者：顾雨婷; 金冉; 韩晓臻; 陈刚; 寿黎但

来源：计算机应用与软件, 2019, 36(11): 1-10.

DOI：10.3969/j.issn.1000-386x.2019.11.001

• 空间查询
• 空中索引
• 欧式空间
• 无线广播
• 道路网络

空中索引是依据空间对象的位置和形状或空间对象间的某种关系,按照一定顺序排列的一种数据结构。不同方式组织起来的索引结构需采用不同的检索方法,因此空中索引在一定程度上决定了空间查询处理的效率。回顾了常用的空间查询处理方法,并对现有的空中索引结构及空间查询处理技术进行了系统分类,分别对欧式空间、道路网络及无线广播环境下用于空间查询处理的空中索引及查询算法进行了详细描述。

• 单位
  浙江万里学院; 浙江大学