公路网移动终端的KNN查询技术

• 作者: 刘琼 梁茹冰
• 来源期刊: 华南理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 公路网 移动终端 位置相关查询 K近邻 缓存 移动计算
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 138-145,158
• 分类号: TP311
• 字数: 7639字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-565X.2012.01.024

摘要

公路网中移动兴趣点(POIs)的查询处理是一个难点,目前的研究多基于欧氏距离对静态POIs进行处理,不能很好地适应移动环境下终端弱连接和频繁移动的需要.文中在公路网移动计算场景下,设计了一种存储分区数据对象的结构来表示公路网图形模型,提出适用于移动终端的连续KNN查询(CQ-KNN)算法.该算法改进了Wang等提出的MKNN算法,将逐层渐近探测和检索边列表结合起来进行近邻查询,避免了MKNN算法在限定层数不够却不得不执行范围查询时所带来的开销；同时使用缓存策略来支持移动终端提交的连续查询请求,并给出基于广播位置失效报告的缓存一致性维护策略.仿真结果表明,CQ-KNN算法较MKNN算法有更快的CPU处理速度和更短的网络响应延时,并且能支持移动终端的离线KNN近似查询.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘琼	华南理工大学计算机科学与工程学院	29	160	6.0	11.0
2	梁茹冰	华南理工大学计算机科学与工程学院	25	54	4.0	5.0