路网环境下的移动对象查询技术研究综述
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

国家自然科学基金(61370091,61602151);国家科技支撑计划(2015BAB07B01);江苏省重点研发计划(BE2015707)


Review on Moving Objects Query Techniques in Road Network Environment
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61370091, 61602151); National Key Technology Research and Development Program of the Ministry of Science and Technology of China (2015BAB07B01); Key Research and Development Plan of Jiangsu Province, China (BE2015707)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

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

    Abstract:

    Currently, LBS (location-based service) is widely employed in many mobile devices, making the technology for processing moving object data underlying the road network to become a research hotspot in the community of spatio-temporal processing techniques. This paper intends to survey the previous work from three aspects including index structures, query approaches and privacy protection. First, the various index structures are classified into three groups:hierarchical, distributed and broadcast, and comparisons are made based on in-depth analysis. Second, the query approaches are divided into four categories by their purposes:single-object continuous query, multi-object parallel query, shortest path query and road-network keyword query. For each category, its basic strategies are introduced. In addition, methods on moving object privacy protection are also studied. The challenges on these technologies are projected in the end.

    参考文献
    相似文献
    引证文献
引用本文

冯钧,张立霞,陆佳民,王冲.路网环境下的移动对象查询技术研究综述.软件学报,2017,28(6):1606-1628

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2016-08-26
  • 最后修改日期:2016-10-21
  • 录用日期:
  • 在线发布日期: 2017-01-22
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号