A grid based trajectory indexing method for moving objects on fixed network

The management of moving objects is an intensive study area in recent years. Currently many researches focus on objects freely moving on 2-dimensional space, and a lot of index strategies have been proposed, while they are not applicable for objects moving on fixed networks. As objects moving on fixed networks are pervasive in real application, its study is of great practical significance. As changing over time frequently is a main characteristic of moving objects' position, index strategies for moving objects' trajectories need to provide efficient dynamic updating ability besides high query performance. In this paper, we propose an efficient index strategy named Grid Partition R-Tree (GPR-Tree), for indexing trajectories of moving objects on fixed network. By dividing the network space into grids of different size and indexing trajectories in each grid, GPR-Tree provides efficient query as well as updating performance for moving objects' trajectories.

[1]  Dimitrios Gunopulos,et al.  On indexing mobile objects , 1999, PODS '99.

[2]  V.V. Gubarev,et al.  Indexing moving objects on transportation networks , 2008, 2008 Third International Forum on Strategic Technologies.

[3]  Elias Frentzos,et al.  Indexing Objects Moving on Fixed Networks , 2003, SSTD.

[4]  Kyoung Soo Bok,et al.  Indexing the Current Positions of Moving Objects on Road Networks , 2007, APWeb/WAIM Workshops.

[5]  Timos K. Sellis,et al.  Spatio-temporal indexing for large multimedia applications , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[6]  Liu Jingnan,et al.  Spatio-temporal Index Based on Networks , 2006 .

[7]  Mario A. Nascimento,et al.  Towards historical R-trees , 1998, SAC '98.

[8]  Dimitrios Gunopulos,et al.  Indexing Animated Objects Using Spatiotemporal Access Methods , 2001, IEEE Trans. Knowl. Data Eng..

[9]  Yufei Tao,et al.  MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries , 2001, VLDB.

[10]  Hung-Yi Lin.  Indexing the Trajectories of Moving Objects , .

[11]  LU Feng-jia,et al.  Indexing method of moving objects on networks , 2009 .

[12]  Ralf Hartmut Güting,et al.  Indexing the Trajectories of Moving Objects in Networks* , 2004, GeoInformatica.

[13]  Ki-Joune Li,et al.  Fast indexing and updating method for moving objects on road networks , 2003, Fourth International Conference on Web Information Systems Engineering Workshops, 2003. Proceedings..

[14]  Dieter Pfoser,et al.  Indexing of network constrained moving objects , 2003, GIS '03.

[15]  Guo Jing.  Indexing Scheme of Moving Objects on Fixed Networks , 2006 .

[16]  Mario A. López,et al.  STR: a simple and efficient algorithm for R-tree packing , 1997, Proceedings 13th International Conference on Data Engineering.