%0 Journal Article %A 章登义 %A 李想 %T 一种基于密度网格索引的k-最近邻查询算法 %D 2017 %R 10.3969/j.issn.0372-2112.2017.02.016 %J 电子学报 %P 376-383 %V 45 %N 2 %X

基于位置的服务的迅速发展对服务响应的效率提升和成本控制提出了更高的要求,本文提出了一种基于密度网格索引的k-最近邻查询算法,该算法首先利用矩形的几何特点获取一系列候选搜索半径,随后根据移动对象的密度分布情况选择适当的候选搜索半径进行距离过滤,尽量减少不必要的内存索引单元和磁盘索引单元的访问.实验表明,实现了本文算法的密度网格索引在k-最近邻查询的查询效率上与ST2B-tree不相上下,而查询的I/O代价与其他索引结构相比有明显的优势.

%U https://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2017.02.016