Journal of Software:2017.28(6):1606-1628

(河海大学 计算机与信息学院, 江苏 南京 211100)
Review on Moving Objects Query Techniques in Road Network Environment
FENG Jun,ZHANG Li-Xia,LU Jia-Min,WANG Chong
(Computer and Information College, Hohai University, Nanjing 211100, China)
Chart / table
Similar Articles
Article :Browse 2988   Download 1886
Received:August 26, 2016    Revised:October 21, 2016
> 中文摘要: 随着基于定位服务(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.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61370091,61602151);国家科技支撑计划(2015BAB07B01);江苏省重点研发计划(BE2015707) 国家自然科学基金(61370091,61602151);国家科技支撑计划(2015BAB07B01);江苏省重点研发计划(BE2015707)
Foundation items: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)
Reference text:


FENG Jun,ZHANG Li-Xia,LU Jia-Min,WANG Chong.Review on Moving Objects Query Techniques in Road Network Environment.Journal of Software,2017,28(6):1606-1628