论文部分内容阅读
与最近邻查询相同，反最近邻查询也是空间数据库中的重要操作。
连续反最近邻查询是一种新型的反最近邻查询，它返回查询路径中每一点的反最近邻。
由于缺少有效的空间削减方法和分析模型，至今不能有效处理连续反最近邻查询。本文对连续反最近邻查询进行了研究。
首先，提出了基于分割线的空间削减算法，能够在降低I/O操作的同时保证结果的精确性。其次，给出了连续反最近邻查询的代价模型。算法和模型均不依赖于特定的索引结构和查询算法。
实验表明算法削减效果较好，能够提高连续反最近邻查询效率。