A research of comprehensive index method of moving objects on road network

被引：0
作者：
Hou, Xiongwen [1 ]
Yu, Jianqiao [1 ]
机构：
[1] Institute of Computer and Information Science, Southwest University, Chongqing
来源：
Journal of Computational Information Systems | 2015年 / 11卷 / 02期
关键词：
Indexing structure; MCI; Moving objects; Road network;
D O I：
10.12733/jcis13176
中图分类号：
学科分类号：
摘要：
In order to improve the efficiency of querying the moving objects which based on the present road network with dynamic changes, this paper proposes a new index structure MCI (Moving Objects Comprehensive Index) on the basis of the simulation and prediction model, which adopts those technologies such as MON-tree, quad-tree and hash structure. And then the operation algorithms are also designed. Last, the experiment shows that the MCI has a higher query efficiency and update performance. 1553-9105/Copyright © 2015 Binary Information Press
引用
收藏
页码：751 / 758
页数：7
相关论文
共 12 条
  • [1] Ding Z.M., Li X., Indexing the historical, current, and future locations of network constrained moving object, Journal of Software, 20, 12, pp. 3193-3204, (2009)
  • [2] Jensen C.S., Lin D., Ooi B.C., Query and update efficient B+-tree based indexing of moving objects, The 30th Int'l Conf on Very Large Data Base (VLDB), (2004)
  • [3] Frentzos E., Indexing objects moving on fixed networks, Proceedings of the 8th International Symposium on Advances in Spatial and Tempora1, pp. 24-27, (2003)
  • [4] Wang L., Song G.J., Indexing and querying the past, present and future positions of moving objects in road networks, Journal of Qiqihar University. Natural Science Edition, 24, 6, pp. 8-11, (2008)
  • [5] Chang J., Song M., Jung H., TMN-tree: New trajectory index structure for moving objects in spatial networks, 2010 10th IEEE International Conference on Computer and Information Technology, pp. 1633-1638, (2010)
  • [6] Li D., Peng Y., Yin J., Based on quad-tree and hash index of moving objects all tenses, Computer Engineering, 35, 7, pp. 42-48, (2009)
  • [7] Nagel K., Schreckenberg M., A cellular automaton model for freeway traffic, Journal De Physique I, 2, 12, pp. 2221-2229, (1992)
  • [8] Chen J.D., Hu Z., Meng X., Indexing the past, present and future positions of moving objects in urban traffic networks, Journal of Computer Research and Development, 44, 6, pp. 1008-1014, (2007)
  • [9] Bbrinkhoff T., Sto O., A Framework for generating network-based moving objects, Geoinformatica, 6, 2, pp. 153-180, (2002)
  • [10] de Almeida V.T., Guting R.H., Indexing the trajectories of moving objects in networks, Geolnformatica, 9, 1, pp. 33-60, (2005)
12