一种用于连续反最近邻查询的空间削减算法
与最近邻查询相同，反最近邻查询也是空间数据库中的重要操作。 连续反最近邻查询是一种新型的反最近邻查询，它返回查询路径中每一点的反最近邻。 由于缺少有效的空间削减方法和分析模型，至今不能有效处理连续反最近邻查询。本文对连续反最近邻查询进行了研究。 首先，提出了基于分割线的空间削减算法，能够在降低I/O操作的同时保证结果的精确性。其次，给出了连续反最近邻查询的代价模型。算法和模型均不依赖于特定的索引结构和查询算法。 实验表明算法削减效果较好，能够提高连续反最近邻查询效率。
削减空间 连续 反最近邻 代价模型
高峰 刘国华 赵丹枫 宋金玲
燕山大学信息科学与工程学院，河北秦皇岛，066004
国内会议
苏州
中文
996-1005
2007-10-18（万方平台首次上网日期，不代表论文的发表时间）