连续近邻查询方法的研究

摘要：

连续近邻查询(CNN)要检索一给定查询线段上每一点的近邻.它是时空数据库中一种重要的查询类型,在智能交通系统中有着广泛的应用.Voronoi图解决连续近邻查询问题,思想简单明晰,但Voronoi图构造代价太高,尤其是高阶的Voronoi图.本文从文献得到启示:用分枝限界的思想去界定预创建Voronoi图生成点范围的上限.提出了一种动态地创建局部Voronoi图的办法解决连续近邻查询问题.这种方法只是在给定查询段上所有点的k个近邻范围上限内创建一个局部的k阶Voronoi图,这样会大大降低基于Voronoi图的连续k近邻查询的代价.

关键词：连续近邻查询、时空数据库、k阶Voronoi图

所属期刊栏目：22

分类号：TP311.131(计算技术、计算机技术)

在线出版日期：2007-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：311-314