EINN最近邻居查询索引遍历算法改进

• 作者: 何亚军 卢炎生 潘鹏
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 时空数据库 最近邻居 mindist minmaxdist
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 算法研究
• 页码范围: 62-64
• 页数: 3页
• 分类号: TP311.13
• 字数: 2637字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2005.07.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘鹏	华中科技大学计算机科学与技术学院	19	122	7.0	10.0
2	卢炎生	华中科技大学计算机科学与技术学院	216	1989	20.0	34.0
3	何亚军	华中科技大学计算机科学与技术学院	1	15	1.0	1.0