版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构:浙江万里学院大数据与软件工程学院浙江宁波315100 浙江大学计算机科学与技术学院浙江杭州310027
出 版 物:《计算机应用与软件》 (Computer Applications and Software)
年 卷 期:2019年第36卷第11期
页 面:1-10页
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金项目(61472348,61672455) 教育部人文社科项目(17YJCZH076) 浙江省基础公益研究计划项目(LGF18F020001) 宁波市自然科学基金项目(2018A610156,2018A610164)
摘 要:空中索引是依据空间对象的位置和形状或空间对象间的某种关系,按照一定顺序排列的一种数据结构。不同方式组织起来的索引结构需采用不同的检索方法,因此空中索引在一定程度上决定了空间查询处理的效率。回顾了常用的空间查询处理方法,并对现有的空中索引结构及空间查询处理技术进行了系统分类,分别对欧式空间、道路网络及无线广播环境下用于空间查询处理的空中索引及查询算法进行了详细描述。