连续近邻查询方法的研究

• 作者: 刘岩峰
• 来源期刊: 齐齐哈尔大学学报（自然科学版）
• 学科: 工学
• 关键词: 连续近邻查询 时空数据库 k阶Voronoi图
• 年，卷（期）: 2006,（6）
• 页码范围: 53-55
• 页数: 3页
• 分类号: TP3
• 字数: 2029字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-984X.2006.06.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘岩峰	齐齐哈尔大学计算机与控制工程学院	1	0	0.0	0.0