论文研究-基于动态创建局部Voronoi图的连续近邻查询.pdf

时间:2022-08-11 12:01:28
【文件属性】:

文件名称:论文研究-基于动态创建局部Voronoi图的连续近邻查询.pdf

文件大小:185KB

文件格式:PDF

更新时间:2022-08-11 12:01:28

连续近邻查询,k阶Voronoi图,时空数据库

在充分认识到k阶Voronoi图在解决连续k个近邻查询优越性和现实不可行性的基础上,用分支限界的思想去界定预创建Voronoi图生成点范围的上界,提出了一种动态地创建局部Voronoi图的办法解决连续近邻查询问题。该方法只是在给定查询段上所有点的k个近邻范围上界内创建一个局部的k阶Voronoi图,这样大大降低了基于Voronoi图的连续k近邻查询的代价。


网友评论