基于概念划分的连续最近邻查询研究

摘要

CPM是一种较为高效的概念划分网格的思想,用以解决二维空间下的连续最近邻查询问题。在此思想的基础上提出一种采用树形结构来索引概念划分网格的连续最近邻查询算法T-CPM,通过一系列改进步骤,提升了这一算法的查询效率。实验证明,相比经典的算法,T-CPM优化了网格的检索顺序并节省了计算代价。此外,验证了将这一新的方法延伸到基于不确定空间对象的连续最近邻查询问题中,以此给出了一种针对动态不确定空间数据最近邻查询问题的思路和方法。