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

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

单位：华中科技大学计算机科学与技术学院; 湖北; 武汉; 430074