Browse > Article

A Method for Managing Positions of Moving Objects by Minimizing Update Operations  

김진덕 (동의대학교 컴퓨터공학과)
진교홍 (동의대학교 멀티미디어공학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.7, no.6, 2003 , pp. 1276-1282 More about this Journal
Abstract
The works on the existing spatial indices have been proposed the retrieval methods. However, keeping track of the terminal location of moving objects is more important than the efficiency of the query processing in the moving object database. Therefore, many pure spatial indices are not applicable to the moving objects database which should maintain the object's current location as precise as possible. This paper proposes a method for reducing the construction time of indexing moving objects. We analyze the characteristics of the method to re-index all the objects after each time period and the method to update immediately the locations on reporting their locations. We also newly propose a selective immediate update method using the properties of moving objects in order to minimize the number of database updates.
Keywords
공간 색인;이동 객체;변경 연산;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Pfoser, C. Jensen, Y. Theodoridis, 'Novel Approaches to the Indexing of Moving Object Trajectories', Proc. of VLDB Conf., pp. 395-406, 2000
2 O. Wolfson, L. Jiang, A. Sistla, S. Chamberlain, N. Rishe, M. Deng, 'Databases for Tracking Mobile Units in Real Time', Proc. of ICDT Conf., pp. 169-186, 1999
3 S. Saltenis, C. Jensen, S. Leutenegger, M. Lopez, 'Indexing the Positions of Continuously Moving Objects.' , Proc. of ACM SIGMOD Conf., pp. 331 - 342, 2000
4 G. Kollios, D. Gunopulos, and V. J. Tsotras. 'On Indexing Mobile Objects,' Proc. of PODS Conf. pp. 261-272, 1999
5 M. Nascimento, J. Silva, Y. Theodoridis, 'Evaluation of Access Structures for Discretely Moving Points.' Proc. of STDBM Conf., pp. 171-188, 1999
6 O. Wolfson, B. Xu, S.Chamberlain, and L. Jiang. 'Moving Objects Databases: Issues and Solutions,' Proc. of SSDBM Conf., pp 111-122, 1998
7 K. Hinrichs, J. Nievergelt, 'The Grid File : A Data Structure designed to Support Proximity Queries on Spatial Objects', Proc. of Int. Conf. on Graph Theoretic Concepts in Computer Science, pp. 100-113, 1983
8 N.Beckmann, H.P. Kriegel, R.Schneider, B.Seeger, 'R*-tree : An Efficient and Robust Access Method for Points and Rectangles', Proc. of Int. Conf. on Management of Data, ACM SIGMOD, pp. 322-331, 1990
9 Z. Song, N. Roussopoulos, 'Hashing Moving Objects', LNCS, pp. 161-172, 2001
10 Y. Theodoridis, 'Spatio-Temporal Indexing for Large Multimedia Applications' , Proc. of Multimedia Computing and Systems Conf, pp. 441-448, 1996