10.3969/j.issn.1007-130X.2007.10.010
一种用于连续反最近邻查询的空间削减算法
动态环境中的反最近邻查询已成为空间查询的研究热点,有效的数据空间削减策略是此类查询的瓶颈.本文首先给出了连续反最近邻CRNN查询的定义,并且深入分析了问题的特点;其次,在综合分析已有削减策略的基础上给出了可用于CRNN查询的空间削减算法.该算法能在降低I/O操作的同时保证结果的精确性,并且不依赖于特定的索引结构和查询算法.实验表明,该算法能够有效削减掉不包含RNN的结点,能够提高CRNN查询效率.
削减空间、连续、反最近邻
29
TP311(计算技术、计算机技术)
教育部科学技术研究重点项目205014
2007-12-03(万方平台首次上网日期,不代表论文的发表时间)
共4页
32-34,37