摘要：

最近邻居查询是时空数据库的关键技术。目前，基于R-TREE系列索引结构的EINN最近邻居查询遍历算法具有访问最少数据块找到最近邻居的优势，但存在时空运算冗余的不足  。鉴于此，通过一定的内存资源代价，减少最近邻居查询索引遍历过程中的时空运算次数，对算法EINN进行改进。实验证明，在保证数据块访问数量不变的情况下。

关键词: 时空数据库 最近邻居 mindist minmaxdist