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 条
  • [1] Qiao S.J., Han N., Wang C., Zhu F., Tang C.J., A two-tiered dynamicindex structure of moving objects based on constrained networks, Chinese Journal of Computers, 9, pp. 1947-1958, (2014)
  • [2] Feng J., Zhu Y.L., Mukai N., Watanabe T., Search on transportation networks for location-based service, Applied Intelligence, 26, 1, pp. 69-79, (2007)
  • [3] Frentzos E., Indexing objects moving on fixed networks, Proc. of the Int'l Symp, pp. 289-305, (2003)
  • [4] Guting R.H., Almeida V.T.D., Ding Z., Modeling and querying moving objects in networks, VLDB Journal, 15, 2, pp. 165-190, (2006)
  • [5] Almeida V.T.D., Indexing the trajectories of moving objects in networks*, Proc. of the IEEE Scientific and Statistical Database Management Int'l Conf, (2004)
  • [6] Gong Z., Lakshminarasimhan S., Jenkins J., Kolla H., Ethier S., Chen J., Ross R., Klasky S., Samatova N.F., Multi-Level layout optimization for efficient spatio-temporal queries on ISABELA-compressed data, Proc. of the IEEE Parallel & Distributed Processing Symp. (IPDPS), pp. 873-884, (2012)
  • [7] Fox A., Eichelberger C., Hughes J., Lyon S., Spatio-Temporal indexing in non-relational distributed databases, Proc. of the IEEE Int'l Conf. on Big Data, pp. 291-299, (2013)
  • [8] Kilimci P., Kalipsiz O., Indexing of spatio-temporal data: A comparison between sweep and z-order space filling curves, Proc. of the Int'l Conf. on Information Society, pp. 450-456, (2011)
  • [9] Xu H.B., Hao Z.X., An approximate k-closest pair query algorithm based on Z curve, Journal of Computer Rearch and Development, 45, 2, pp. 310-317, (2008)
  • [10] Nishimura S., Das S., Agrawal D., Abbadi A.E., MD-HBase: A scalable multi-dimensional data infrastructure for location aware services, Proc. of the IEEE Int'l Conf. on Mobile Data Management, pp. 7-16, (2011)
12345678910