DOI QR코드

DOI QR Code

A Data Model for Past and Future Location Process of Moving Objects

이동 객체의 과거 및 미래 위치 연산을 위한 데이터 모델

  • 장승연 (충북대학교 대학원 전자계산학과) ;
  • 안윤애 (충북대학교 대학원 전자계산학과) ;
  • 류근호 (충북대학교 전기전자및컴퓨터공학부)
  • Published : 2003.02.01

Abstract

In the wireless environment, according to the development of technology, which is able to obtain location information of spatiotemporal moving object, the various application systems are developed such as vehicle tracking system, forest fire management system and digital battle field system. These application systems need the data model, which is able to represent and process the continuous change of moving object. However, if moving objects are expressed by a relational model, there is a problem which is not able to store all location information that changed per every time. Also, existing data models of moving object have a week point, which constrain the query time to the time that is managed in the database such as past or current and near future. Therefore, in this paper, we propose a data model, which is able to not only express the continuous movement of moving point and moving region but also process the operation at all query time by using shape-change process and location determination functions for past and future. In addition, we apply the proposed model to forest fire management system and evaluate the validity through the implementation result.

무선 환경에서 시공간 이동 객체들의 위치 정보를 획득할 수 있는 기술들의 발달로 인해, 차량 추적 시스템, 산불 관리 시스템, 디지털 전장 시스템 등과 같은 다양한 응용 시스템들이 개발되고 있다. 이와 같은 응용에서는 이동 객체의 연속적인 변화 과정을 표현하고, 처리할 수 있는 데이터 모델이 필요하다. 그러나 관계형 모델을 이용하여 이동 객체를 표현할 경우 매 시간 마다 변경된 모든 정보를 저장할 수 없는 문제점이 발생된다. 또한 기존의 이동 객체 데이터 모델에서는 질의 시점을 데이터베이스로 관리되는 과거 시간이나 현재로부터 가까운 미래 시간으로 제한하는 단점이 있다. 따라서 이 논문에서는 모양 변화 처리 기법과 과거와 미래의 위치 추정 함수를 사용함으로써 이동 점 및 이동 영역 객체의 연속적인 움직임을 표현하고 모든 질의 시점에서의 연산을 저리 할 수 있는 이동 객체 데이터 모델을 제안한다 아울러 제안 모델을 산불관리 시스템에 적용 및 구현한 결과를 통해 타당성을 평가한다.

Keywords

References

  1. M. Erwig, R. H. Guting, M. Schneider and M. Vazirgiannis, 'Spatio-Temporal Data Types : An Approach to Modeling and Querying Moving Object in Databases,' Geolnfor-matica, Vol.3, No.3, pp.269-296, 1999 https://doi.org/10.1023/A:1009805532638
  2. L. Forlizzi, R. H. Guting, E. Nardelli and M. Schneider, 'A Data Model and Data Structures for Moving Objects Databases,' In Proc. of the Intl. Conference on ACM SIGMOD, pp.319-330, 2000
  3. S. Grumbach, P. Rigaux and L. Segoufin, 'Spatio-Tem-poral Data Handling with Constraint,' ACM International Workshop on Advances in Geographic Information Sys-tems, 1998 https://doi.org/10.1145/288692.288712
  4. S. Grumbach, P. Rigaux, M. Scholl and L. Segoufin, 'The Design and Implementation of DEDALE,' Verso Report number 171, 1999
  5. R. H. Guting, M. H. Bohlen, M. Erwig, C. S. Jensen and N. A. Lorentzos, M. Schneider and M. Vazirgiannis, 'A Foundation for Representing and Querying Moving Ob-jects,' ACM Transactions on Database Systems, Vol.25, No.1, pp.1-42, 2000 https://doi.org/10.1145/352958.352963
  6. R. H. Guting, M. H. Bohlen, M. Erwing, C. S. Jensen, et al., 'A Foundation for Representing and Querying Mov-ing Object,' Chorochronos TR, CH-98-3, 1998
  7. M. H. Huh, Y. A. Ahn and K. H. Ryu, 'Moving Object Location Change Function using Cubic Spline Interpola-tion,' SCI2002, 2002
  8. J. A. Cotelo Lema, L. Forlizzi, R. H. Guting, E. Nardelli and M.Schneider, 'Algorithms for Moving Objects Data-bases,' FernUniversity Hagen, Informatik-Report 289, 2001
  9. J. Moreira, C. Ribeiro and J. M. Saglio, 'Representation and Manipulation of Moving Points : An Extended Data Model for Location Estimation,' Cartography and Geo-graphic Information Science(CaGIS), Special Issue on Dealing with Time, Vol.26, No.2, pp.109-123, 1999 https://doi.org/10.1559/152304099782330725
  10. D. Pfoser and C. S. Jensen, 'Capturing the Uncertainty of Moving Object Representations,' In Proc. of the Intl. Conference on SSDBM, pp.111-132, 1999
  11. S. Shumilov and J. Siebeck, 'Database Support for Tem-poral 3D Data Extending the GeoToolkit,' EC-GI & GIS Workshop, 2001
  12. A. P. Sistla, O. Wolfson, S. Chamberlain and S. Dao, 'Modeling and Querying Moving Objects,' ICDE, pp.422-432, 1997 https://doi.org/10.1109/ICDE.1997.581973
  13. A. P. Sistla, O. Wolfson, S. Chamberlain and S. Dao, 'Querying the Uncertain Position of Moving Objects,' Dagstuhl, pp.310-337, 1997
  14. O. Wolfson, B. Xu, S. Chamberlain and L. Jiang, 'Moving Object Databases : Issues and Solutions,' In Proc. Of the Intl. Confercence on Scientific and Statistical Database Management, 1998 https://doi.org/10.1109/SSDM.1998.688116
  15. O. Wolfson, A. P. Sistla, B. Xu, J. hou and S. Chamberlain, 'DOMINO : Databases fOr MovINg Objects tracking,' In Proc. of the Intl. Conference on SIGMOD, pp.547-549, 1999 https://doi.org/10.1145/304182.304572
  16. 신기수, 안윤애, 배종철, 정영진, 류근호, 'GIS를 이용한 시공간 이동 객체 관리 시스템', 정보처리학회논문지D, 제8-D권 제2호, pp.105-116, 2001
  17. 안윤애, 류근호, 조동래, '전장분석을 위한 이동 객체의 위치 예측 시스템', 정보과학회논문지, 제8권 제6호, 2002
  18. 양은주, 정영진, 장승연, 안윤애, 류근호, '이동 객체의 경로 추정을 위한 다항 회귀 함수 적용 및 구현', 추계학술발표 논문집, 정보처리학회, 2001
  19. 장승연, 정영진, 안윤애, 류근호, '시공간 이동 객체 연산자의 설계', 춘계학술발표논문집, 한국정보과학회, 2002
  20. 정영진, 배종철, 안윤애, 류근호, 'Smallworld를 이용한 이동 객체 관리 및 위치 예측기의 구현', 춘계학술발표논문집, 한국정보과학회, 2001