基于动态创建局部Voronoi图的连续近邻查询

• 作者: 王淼 郝忠孝
• 来源期刊: 计算机应用研究
• 关键词: 连续近邻查询 k阶Voronoi图 时空数据库
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 系统应用开发
• 页码范围: 2771-2774
• 页数: 4页
• 分类号: TP311.131
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.09.058

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
5	王淼	哈尔滨理工大学计算机科学与技术学院	16	58	5.0	7.0