空间查询处理技术综述  

SURVEY OF SPATIAL QUERY PROCESSING TECHNOLOGY

作　　者：顾雨婷 金冉 韩晓臻 陈刚[2] 寿黎但[2] Gu Yuting;Jin Ran;Han Xiaozhen;Chen Gang;Shou Lidan(College of Big Data and Software Engineering,Zhejiang Wanli University,Ningbo 315100,Zhejiang,China;College of Computer Science and Technology,Zhejiang University,Hangzhou 310027,Zhejiang,China)

机构地区：[1]浙江万里学院大数据与软件工程学院,浙江宁波315100 [2]浙江大学计算机科学与技术学院,浙江杭州310027

出　　处：《计算机应用与软件》2019年第11期1-10,共10页Computer Applications and Software

基　　金：国家自然科学基金项目(61472348,61672455);教育部人文社科项目(17YJCZH076);浙江省基础公益研究计划项目(LGF18F020001);宁波市自然科学基金项目(2018A610156,2018A610164)

摘　　要：空中索引是依据空间对象的位置和形状或空间对象间的某种关系,按照一定顺序排列的一种数据结构。不同方式组织起来的索引结构需采用不同的检索方法,因此空中索引在一定程度上决定了空间查询处理的效率。回顾了常用的空间查询处理方法,并对现有的空中索引结构及空间查询处理技术进行了系统分类,分别对欧式空间、道路网络及无线广播环境下用于空间查询处理的空中索引及查询算法进行了详细描述。Air index is a data structure arranged in a certain order according to the position and shape of a spatial object or a relationship between spatial objects.The index structure organized by different methods needs different retrieval methods,so the air index determines the efficiency of spatial query processing to a certain extent.This paper reviewed the common spatial query processing methods,and systematically classified the existing air index structure and spatial query processing technology.The air index and query algorithm for spatial query processing in European space,road network and wireless broadcast environment were described in detail.

关 键 词：空间查询 空中索引 欧式空间 无线广播 道路网络 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]