期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
连续近邻查询方法的研究
1
作者 刘岩峰 《齐齐哈尔大学学报(自然科学版)》 2006年第6期53-55,共3页
连续近邻查询(CNN)是时空数据库中一种重要的查询类型。Voronoi图解决连续近邻查询问题,思想简单明晰,但Voronoi图构造代价太高,尤其是高阶的Voronoi图。本文利用分枝限界的思想去界定预创建Voronoi图生成点范围的上限。提出了一种动态... 连续近邻查询(CNN)是时空数据库中一种重要的查询类型。Voronoi图解决连续近邻查询问题,思想简单明晰,但Voronoi图构造代价太高,尤其是高阶的Voronoi图。本文利用分枝限界的思想去界定预创建Voronoi图生成点范围的上限。提出了一种动态地创建局部Voronoi图的办法解决连续近邻查询问题。这种方法只是在给定查询段上所有点的k个近邻范围上限内创建一个局部的k阶Voronoi图,这样会大大降低基于Voronoi图的连续k近邻查询的代价。 展开更多
关键词 迮续近邻查淘 时空数据库 k阶vomnoi图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部