一种用于连续反最近邻查询的空间削减算法

• 作者: 刘军生 刘国华 张奇 张宇 赵丹枫 高峰
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 削减空间 连续 反最近邻
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 算法研究
• 页码范围: 32-34,37
• 页数: 4页
• 分类号: TP311
• 字数: 2323字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2007.10.010

摘要

动态环境中的反最近邻查询已成为空间查询的研究热点,有效的数据空间削减策略是此类查询的瓶颈.本文首先给出了连续反最近邻CRNN查询的定义,并且深入分析了问题的特点;其次,在综合分析已有削减策略的基础上给出了可用于CRNN查询的空间削减算法.该算法能在降低I/O操作的同时保证结果的精确性,并且不依赖于特定的索引结构和查询算法.实验表明,该算法能够有效削减掉不包含RNN的结点,能够提高CRNN查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘国华	燕山大学信息科学与工程学院	132	953	15.0	23.0
2	高峰	燕山大学信息科学与工程学院	27	319	9.0	17.0
3	赵丹枫	燕山大学信息科学与工程学院	9	45	5.0	6.0
4	张宇	燕山大学信息科学与工程学院	19	37	4.0	5.0
5	张奇	燕山大学信息科学与工程学院	3	7	2.0	2.0
6	刘军生	燕山大学软件中心	1	3	1.0	1.0