基于网络Voronoi图的道路网络连续k近邻查询

• 作者: 何云斌 李晓丽
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 道路网络 连续k近邻 空间网络数据库 k阶Voronoi图
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 研究与探讨
• 页码范围: 103-104,108
• 页数: 3页
• 分类号: TP393
• 字数: 2459字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2552.2007.12.031

摘要

道路网络中的连续查询是查找在一条路径上满足查询条件的对象.它是空间网络数据库中的一种重要查询类型.现提出了道路网络中基于k阶Voronoi图的连续k近邻查询方法,该查询方法用分枝限界的思想动态地创建局部Voronoi图,降低了查询代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何云斌	哈尔滨理工大学计算机科学与技术学院	59	346	11.0	15.0
2	李晓丽	哈尔滨理工大学计算机科学与技术学院	1	2	1.0	1.0