Browse > Article

An Indexing Technique of Moving Point Objects using Projection  

정영진 (충북대학교 전자계산과)
장승연 (충북대학교 전자계산과)
안윤애 (충북대학교 전자계산과)
류근호 (충북대학교 전기전자 및 컴퓨터공학부)
Publication Information
Journal of KIISE:Databases / v.30, no.1, 2003 , pp. 52-63 More about this Journal
Abstract
Spatiotemporal moving objects are changing their Positions and/or shape over time in real world. As most of the indices of moving object are based on the R-tree. they have defects of the R-tree which are dead space and overlap. Some of the indices amplify the defects of the R-tree. In the paper, to solve the problems, we propose the MPR-tree(Moving Point R-tree) using Projection operation which has more effective search than existing moving point indices on time slice query and spatiotemporal range query. The MPR-tree connects positions of the same moving objects over time by using linked list, so it processes the combined query about trajectory effectively. The usefulness of the Projection operation is confirmed during processing moving object queries and in practical use of space from experimentation to compare MPR-tree with existing indices of moving objects. The proposed MPR-tree would be useful in the LBS, the car management using GPS, and the navigation system.
Keywords
Spatiotemporal database; Moving objects; Indexing of moving objects; Spatiotemporal query;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Saltenis, C. Jensen, S. Leutenegger and M. Lopez. 'Indexing the Positions of Continuously Moving Objects,' In Proc. of the 19th ACM-SIGMOD Int. Conf. on Management of Data, Dallas, Texas, 2000   DOI   ScienceOn
2 K. H. Ryu and Y. A. Ahn, 'Application of Moving Objects and Spatiotemporal Reasoning', TimeCenter TR-58, 2001
3 Seong Seung Park, Yun Ae Ahn, Keun Ho Ryu, 'Moving Objects Spatiotemporal Reasoning Model for Battlefield Analysis' Proceeding on MGA2001, Vol. 33, No. 4, pp. 108-113, April 1, 2001
4 Dong Ho Kim, Keun Ho Ryu, Hong Soo Kim, 'A spatiotemporal database model and query language', The Journal of Systems and Sortware 55, pp. 129-149, 2000   DOI   ScienceOn
5 Dong Ho Kim, Keun Ho Ryu, Chee Hang Park 'Design and implementation of spatiotemporal database query processing system', The Journal of Systems and Sortware 60, pp. 37-49, 2002   DOI   ScienceOn
6 Rasa Bliujute, Christian S. Jensen, Simonas Saltenis, Giedrius Slivinskas, 'R-Tree Based Indexing of Now-Relative Bitemporal Data,' VLDB 1998: pp. 345-356, 1998
7 Yannis Theodoridis. Mario A. Nascimento. 'Generating Spatiotemporal Datasets,' on the WWW. SIGMOD Record, 29(3): pp. 39-43, September 2000   DOI
8 Guttman, 'A.:R-trees: a Dynamic Index Structure for Spatial Searching', In Preceedings of the ACM-SIGMOD Conference on the Management of Data, pp. 47-57, 1984   DOI
9 Dieter Pfoser and Christian S. Jensen, 'Querying the Trajectories of On-Line Mobile Objects.' CHOROCHRONOS TECHNICAL REPORT 57, June 6, 2000
10 Martin Erwing, Ralf Hartmut Guting, Markus Schneider and Michalis Vazirgiannis, 'Spatio-Temporal Data Types : An Approach to Modeling and Querying Moving Object in Databases,' CHOROCHRONOS Technial Report CH-97-08, December, 1997
11 Ralf Hartmut Guting, Michael H. Bohlen, Martin Erwing, Christian S. Jensen, Nikos A. Lorentzos, Markus Schneider, and Michalis Vazirgiannis, 'A Foundation for Representing and Querying Moving Objects.' ACM Transactions on Database Systems, Vol. 25, No.1, pp. 1-42, March, 2000   DOI   ScienceOn
12 Dieter Pfoser, Yannis Theodoridis, and Christian S. Jensen, 'Indexing Trajectories of Moving Point Objects,' CHOROCHRONOS Technical Report CH-99-03, October, 1999
13 Dieter Pfoser, Christian S. Jensen, and Yannis Theodoridis, 'Novel Approaches in Query Processing for Moving Objects,' CHOROCHRONOS Technical Report CH-00-3, February, 2000
14 Luca Forlizzi, Ralf Hartmut Guting, Enrico Nardelli, and Markus Schneider, 'A Data Model and Data Structures for Moving Objects Databases,' Proc. ACM SIGMOD Conf., Dallas, Texas, pp. 319-330, 2000   DOI   ScienceOn
15 Martin Erwig, and M. Schneider, 'Developents in Spatio-Temporal Query Languages,' In Proceedings of DEXA Workshop on Spatio-Temporal Data Models and Languages, 1999   DOI
16 이계영, 권동섭, 송병호, 이석호, '이동 객체의 궤적 검색을 위한 인덱스 구조', 제28회 한국정보과학회 추계 학술발표회, pp. 217-219, 2001년 10월   과학기술학회마을