Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2004.11D.1.069

Spatio-Temporal Index Structure for Trajectory Queries of Moving Objects in Video  

Lee, Nak-Gyu (충북대학교 대학원 전기전자컴퓨터공학부 및 컴퓨터정보통신연구소)
Bok, Kyoung-Soo (충북대학교 대학원 전기전자컴퓨터공학부 및 컴퓨터정보통신연구소)
Yoo, Jae-Soo (충북대학교 전기전자컴퓨터공학부 및 컴퓨터정보통신연구소)
Cho, Ki-Hyung (충북대학교 전기전자컴퓨터공학부 및 컴퓨터정보통신연구소)
Publication Information
The KIPS Transactions:PartD / v.11D, no.1, 2004 , pp. 69-82 More about this Journal
Abstract
A moving object has a special feature that it's spatial location, shape and size are changed as time goes. These changes of the object accompany the continuous movement that is called the trajectory. In this paper, we propose an index structure that users can retrieve the trajectory of a moving object with the access of a page. We also propose the multi-complex query that is a new query type for trajectory retrieval. In order to prove the excellence of our method, we compare and analyze the performance for query time and storage space through experiments in various environments. It is shown that our method outperforms the existing index structures when processing spatio-temporal trajectory queries on moving objects.
Keywords
Moving Object; Trajectory Retrieval; Video Data; Spatio-temporal Index Structure;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J.Z.Li, M.T.Ozsu and D.Szafron, 'Modeling of Moving Objects in a Video Database,' Proc. IEEE International Conference on Multimedia Computing and Systems, pp.336-343, 1997   DOI
2 A.Guttman, 'R-trees : A Dynamic Index Structure for Spatial Searching,' Proc. ACM SIGMOD International Conference on Management of Data, pp.47-57, 1984   DOI
3 N.Beckmann, H.P.Kriegel, R.Schneider and B.Seeger, 'The R*-tree: An Efficient and Robust Access Method For Points and Rectangles,' Proc. ACM SIGMOD International Conference on Management of Data, pp.322-331, 1990   DOI
4 I.Kamel and C.Faloutsos, 'Hilbert R-tree : an Improved R-tree Using Fractals,' Proc. 20th International Conference on VLDB, pp.500-509, 1994
5 T.Selis, N.Roussopoulos and C.Faloutsos,'The R+ tree : A Dynamic Index for Multi-Dimensional Object,' Proc. 13rd International Conference on VLDB, pp.507-518, 1987
6 Y.Tao and D.Papadias, 'MV3R-Tree : A Spatio-Temporal Access Method for Timestamp and Interval Queries,' Proc. 27th International Conference on VLDB, pp.431-440, 2001
7 Y.Tao and D.Papadias, 'Efficient Historial R-trees,' Proc. IEEE International Conference on Scientific and Statistical Database Management, pp.223-232, 2001   DOI
8 Ramez Elmasri, Gene T. J. Wuu and Yeong-Joon Kim, 'The time index: An access structure for temporal data,' Proc. 16th International Conference on VLDB, pp.1-12, August, 1990
9 Y.Theodoridis, R.Silva and T.Sellis, 'Spatio Temporal Indexing for Large Multimedia Applications,' Proc. the 3rd IEEE International Conference on Multimedia Computing and Systems, pp.441-448, 1996   DOI
10 M.Nabil, A.H.H.Ngu and J.Shepherd, 'Modeling and Retrieval of Moving Objects,' Multimedia Tools and Applications, Vol.13, No.1, pp.35-71, 2001   DOI   ScienceOn
11 Vram Kouramajian, Ibrahim Kamel, Ramez Elmasri and Syed Waheed, 'The time index+ : An Incremental access structure for temporal database,' Proc. Third International Conference on Information and Knowledge Management, pp.296-303, 1994
12 Y.Theodoridis, R.Silva and M.Nascimento, 'On the Generation of Spatiotemporal Datasets,' Proc. 6th International Symposium on Spatial Databases, pp.147-164, 1999
13 G.Kollios, D.Gunopulos, V.Tsotras, A.Delis and M.Hadjieleftheriou, 'Indexing Animated Objects Using Spatio-Temporal Access Methods,' Proc. IEEE Trans. Knowledge and Data Engineering, pp.742-777, 2001
14 Mario A. Nascimento and Jefferson R. O. Silva, 'Towards Historical R-trees,' Proc. ACM symposium on Applied Computing, pp.235-240, 1998   DOI
15 B.Becker, S.Gschwind, T.Ohler, B.Seeger and P.Widmayer, 'An Asymptotically Optimal Multi-version B-tree,' VLDB Journal, Vol.5, No.4, pp.264-275, 1996   DOI
16 D.Pfoser, C.Jensen and Y.Tehodoridis, 'Novel Approaches to the Indexing of Moving Object Trajectories,' Proc. 26th International Conference on VLDB, pp.395-406, 2000