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 条
  • [131] Zhou Y., Xie X., Wang C., Guo Y., Ma W., Hybrid index structures for location-based web search, Proc. of the ACM CIKM Int'l Conf. on Information and Knowledge Management, pp. 155-162, (2005)
  • [132] Li Z., Lee K.C.K., Zheng B., Lee W., Lee D., Wang X., IR-Tree: An efficient index for geographic document search, IEEE Trans. on Knowledge & Data Engineering, 23, 4, pp. 585-599, (2011)
  • [133] Zhang D., Chee Y.M., Mondal A., Tung A., Kitsuregawa M., Keyword search in spatial databases: Towards searching by document, Proc. of the IEEE Int'l Conf. on Data Engineering, pp. 688-699, (2009)
  • [134] Guo L., Shao J., Aung H.H., Tan K., Efficient continuous top-k spatial keyword queries on road networks, Geoinformatica, 19, 1, pp. 29-60, (2014)
  • [135] Li W., Guan J., Zhou S., Efficiently evaluating range-constrained spatial keyword query on road networks, Proc. of the Database Systems for Advanced Applications, pp. 283-295, (2014)
  • [136] Li Y.H., Li G.H., Shu L.C., Continuous monitoring of top-k spatial keyword queries in road networks, Journal of Information Science and Engineering, 31, pp. 1831-1848, (2015)
  • [137] Gao Y., Zhao J., Zheng B., Chen G., Efficient collective spatial keyword query processing on road networks, IEEE Trans. on Intelligent Transportation Systems, 8, 1, pp. 1-12, (2015)
  • [138] Gao Y., Qin X., Zheng B., Chen G., Efficient reverse top-k Boolean spatial keyword queries on road networks, IEEE Trans. on Knowledge & Data Engineering, 27, 5, pp. 1205-1218, (2015)
  • [139] Fang H., Zhao P., Sheng V.S., Wu J., Xu J., Liu A., Cui Z., Effective spatial keyword query processing on road networks, Proc. of the Databases Theory and Applications, pp. 194-206, (2015)
  • [140] Zhao P., Kuang X., Sheng V.S., Xu J., Wu J., Cui Z., Scalable top-k spatial image search on road networks, Proc. of the Database Systems for Advanced Applications, pp. 379-396, (2015)
78910111213141516