路网环境下的移动对象查询技术研究综述

来源：软件学报杂志2017年第6期北京时间：

作者：冯钧,张立霞,陆佳民,王冲

单位：冯钧，河海大学 计算机与信息学院, 江苏 南京 21110011,张立霞，河海大学 计算机与信息学院, 江苏 南京 21110002,陆佳民，河海大学 计算机与信息学院, 江苏 南京 21110003,王冲，河海大学 计算机与信息学院, 江苏 南京 21110004

摘要：随着基于定位服务（loaction-based service，简称LBS）在移动设备上的广泛应用，移动对象在路网中的查询成为时空数据检索领域的一个研究热点.从索引结构、查询方法和隐私保护这3个层面对基于路网的移动对象查询技术进行了分类讨论.索引结构分为分层索引、分布式索引和广播索引，并对3种索引进行对比和分析；查询方法分为单对象连续查询、多对象并行查询、最短路径查询和路网关键字查询，并归纳了每种查询的解决策略；此外，阐述了路网移动对象查询中采用的隐私安全保护措施；最后，分析了未来路网移动对象查询研究所面临的挑战.

关键词：路网环境;移动对象;索引结构;查询方法;隐私保护

基金资助：国家自然科学基金（61370091，61602151）；国家科技支撑计划（2015BAB07B01）；江苏省重点研发计划（BE2015707）