计算机科学与探索

作者：王璐琦, 高继勋, 唐昊, 李松, 赵媛媛

单位：1. 河南理工大学 计算机科学与技术学院，河南 焦作 4540002. 河南工程学院 计算机学院，郑州 4511913. 中原工学院 计算机学院，郑州 4511914. 哈尔滨理工大学 计算机科学与技术学院，哈尔滨 1500805. 郑州工程技术学院 宣传部，郑州 450044

关键词：空间索引结构,最近邻查询,反最近邻查询,连续最近邻查询,最近对查询,障碍最近邻查询,空间Skyline查询

基金：国家自然科学基金（61802115，62173126）；河南省科技攻关项目（232102210068，232102210156，232102210085，242102211009，252102211109）；河南省高等学校重点科研项目（23A510018，24A520049）。

空间最近邻查询及其扩展的变体查询是空间数据库研究领域中的重要内容，被广泛地应用于地理信息系统、模式识别、决策支持、城市规划等众多领域。近年来许多空间最近邻及其变体查询算法被提出，对现有的空间最近邻查询工作进行综合分析和梳理。针对最近邻查询索引结构，从基于网格的空间索引结构、基于树的空间索引结构和混合空间索引结构详细介绍目前空间索引结构的研究进展，分析索引结构的优缺点；针对最近邻查询算法的变体查询算法，重点研究分析了以下几种最近邻变体查询：反最近邻查询算法、连续最近邻查询算法、最近对查询算法、障碍最近邻查询算法和基于最近邻的空间Skyline查询算法等。对于每种变体详细分析其算法的特点、研究现状和核心技术，并归纳出变体算法的优缺点和适用范围等。阐明了当前研究工作面临空间数据量大量增加、空间数据维度高和数据查询需求的多样性等问题，并对其未来的发展趋势进行了展望。

来源：2025年第9期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2025年第9期