Review on Moving Objects Query Techniques in Road Network Environment

被引：0
|
作者：
Feng J. [1 ]
Zhang L.-X. [1 ]
Lu J.-M. [1 ]
Wang C. [1 ]
机构：
[1] Computer and Information College, Hohai University, Nanjing
来源：
Ruan Jian Xue Bao/Journal of Software | 2017年 / 28卷 / 06期
基金：
中国国家自然科学基金;
关键词：
Index structure; Moving object; Privacy protection; Query method; Road network environment;
D O I：
10.13328/j.cnki.jos.005254
中图分类号：
学科分类号：
摘要：
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. © Copyright 2017, Institute of Software, the Chinese Academy of Sciences. All rights reserved.
引用
收藏
页码：1606 / 1628
页数：22
相关论文
共 154 条
  • [91] Fan P., Li G., Yuan L., Continuous K-nearest neighbor processing based on speed and direction of moving objects in a road network, Telecommunication Systems, 55, 3, pp. 403-419, (2014)
  • [92] Iyer K.B.P., Shanthi V., Intelligent path finder for goal directed queries in spatial networks, Proc. of the Advances in Mobile Network, Communication and its Applications (MNCAPPS), pp. 83-86, (2012)
  • [93] Liu F., Tai T.D., Hua K.A., Dynamic range query in spatial network environments, Proc. of the Database and Expert Systems Applications, pp. 254-265, (2006)
  • [94] Cheema M.A., Brankovic L., Lin X., Zhang W., Wang W., Continuous monitoring of distance-based range queries, IEEE Trans. on Knowledge & Data Engineering, 23, 8, pp. 1182-1199, (2011)
  • [95] Kriegel H.P., Kroger P., Renz M., Continuous proximity monitoring in road networks, Proc. of the ACM Sigspatial Int'l Symp. on Advances in Geographic Information Systems, (2008)
  • [96] Stojanovic D., Papadopoulos A.N., Predic B., Djordjevic-Kajan S., Nanopoulos A., Continuous range monitoring of mobile objects in road networks, Data & Knowledge Engineering, 64, 1, pp. 77-100, (2008)
  • [97] Lin C.S., Wu S.Y., Processing directional continuous range queries for mobile objects on road networks, Proc. of the IEEE Int'l Conf. on Cyber Technology in Automation, Control, and Intelligent Systems, (2014)
  • [98] Nguyen T., He Z., Zhang R., Zhang R., Ward P., Exploiting velocity distribution skew to speed up moving object indexing, Information Systems, 51, pp. 72-104, (2015)
  • [99] Sun W., Chen C., Zheng B., Chen C., Zhu L., Liu W., Fast optimal aggregate point search for a merged set on road networks, Information Sciences, 310, C, pp. 52-68, (2015)
  • [100] Kim J., Han W.S., Oh J., Kim S., Yu H., Processing time-dependent shortest path queries without pre-computed speed information on road networks, Information Sciences, 255, 1, pp. 135-154, (2014)
567891011121314