道路网络中的多类型K最近邻查询

• 作者: 王丹丹 郝忠孝
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多类型K最近邻查询 多类型最近邻查询 K最近邻查询 道路网络 MT-KNN算法
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 140-142
• 分类号: TP311.13
• 字数: 3209字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.03.041

摘要

空间数据库的多类型最近邻查询逐渐受到人们的关注,关于K最近邻查询的研究也较多,但多类型K最近邻查询的研究还存在空白.针对道路网络中的多类型K-最近邻(MT-KNN)问题,结合多类型最近邻查询及K最近邻查询的理论,提出了多类型K最近邻查询算法.通过对分层编码视图进行扩展,建立了多路径分层编码视图,并利用逐步扩展局部路径的方法,实现了多类型K最近邻查询,实验结果分析表明算法具有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
3	王丹丹	哈尔滨理工大学计算机科学与技术学院	2	1	1.0	1.0