道路网络环境中的多对象最近邻查询

• 作者: 周傲英 宫学庆 嵇晓 沙朝锋 盛梅红
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 多对象最近邻查询 道路网络
• 年，卷（期）: 2006,（z3）
• 所属期刊栏目: 空间数据库、时态数据库、多媒体数据库
• 页码范围: 558-564
• 页数: 7页
• 分类号: TP311.13
• 字数: 5889字
• 语种: 中文

摘要

多对象最近邻查询(all nearest neighbors query)在地理信息系统、城市规划和资源分配等领域有着广泛的实际应用,也可作为某些聚类算法或应用的核心模块.针对欧氏空间的查询处理算法不能直接适用于道路网络环境,通过重复调用道路网络环境下的最近邻查询算法来进行多对象最近邻查询处理的计算代价较大,利用M树对道路网络中的边建立索引结构,基于该索引,提出了一个新颖的多对象最近邻查询处理算法BANNS(batched all nearest neighbors search).实验显示BANNS能稳定、快速、准确地处理道路网络中的多对象最近邻查询.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宫学庆	复旦大学计算机科学与工程系	9	224	5.0	9.0
2	周傲英	复旦大学计算机科学与工程系	79	5708	32.0	75.0
3	嵇晓		10	52	3.0	7.0
4	沙朝锋	复旦大学计算机科学与工程系	9	343	5.0	9.0
5	盛梅红	复旦大学计算机科学与工程系	1	3	1.0	1.0