FENG Jun
Computer and Information College, Hohai University, Nanjing 211100, ChinaZHANG Li-Xia
Computer and Information College, Hohai University, Nanjing 211100, ChinaLU Jia-Min
Computer and Information College, Hohai University, Nanjing 211100, ChinaWANG Chong
Computer and Information College, Hohai University, Nanjing 211100, ChinaNational 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)
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
Copy