The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Design of a spatiotemporal object model for 2D geographic objects

2차원 지리 객체를 위한 시공간 객체 모델 설계

  • 이현아 (충북대학교 대학원 컴퓨터과학과) ;
  • 남광우 (충북대학교 대학원 컴퓨터과학과) ;
  • 류근호 (충북대학교 전기전자 및 컴퓨터공학부)
  • Published : 2002.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Most of works have been performed on representation of spatiotemporal objects from various points of view. Most of them represent spatiotemporal objects using approaches from GIS, temporal databases, object-oriented databases or data type. Spatiotemporal objects can be classified as objects whose position and shape changes discretely over time, objects whose position changes continuously and objects whose shape changes continuously as well as position. Previous works on spatiotemporal model have focused on only one of them. In this paper, we propose a spatiotemporal model that can represent three types of objects in Euclidean plan. For this purpose, we represent both discrete and continuous moving objects by defining temporal model extended from valid time and by defining relationship between two consecutive versions of objects. The proposed spatiotemporal object model is based on open GIS specification so that it has compatibility with existing spatial data model.

지금까지 시공간 객체를 다양한 관점에서 접근하여 표현하려는 많은 연구가 이루어졌다. 이 대부분의 연구는 GIS적 관점과 시간 데이터베이스 관점, 그리고 객체 지향적 관점 및 데이터타입 접근 방법으로 시공간 객체를 표현하고 있다. 시공간 객체는 공간 속성이 불연속적으로 변하는 객체, 위치 정보가 연속적으로 변하는 객체, 그리고 면적과 위치가 연속적으로 변하는 객체로 분류된다. 그러나 기존의 시공간 모델들은 한 종류의 객체에만 초점을 맞추고 있다. 따라서 이 논문에서는 유클리드 평면상에서 세가지 형태의 객체를 모두 표현할 수 있는 시공간 객체 모델을 제안한다. 이를 위해 유효시간 개념을 확장한 시간 모델과 함께 객체의 연속된 두 버전간의 관계성을 정의하여 이동 객체와 이력 객체 모두를 표현하는 방식을 사용한다. 여기서 제안하는 2차원 시공간 객체 모델은 개방형 GIS 명세서에서 제시하고 있는 2차원 공간 객체 모델을 따름으로써 표준 공간 모델과의 호환성을 보장한다.

Keywords

References

  1. M. Yuan, 'Modeling Semantical, Temporal, and Spatial Information in Geographic information Systems,' M. Craglia and H. Couclelis eds. Geographic Information Research : Bridging the Atlantic, Taylor & Francis, pp.334-347, 1996
  2. C. Claramunt and M. Thuriault, 'Managing Time in Gis : An Event-Oriented Approach,' Recent Advances on Temporal Database, J.Clifford and A.Tuzhilin eds., Springer-Verlag, Zurich, pp.23-42, 1995
  3. D. H. Kim, K. H. Ryu, H. S. Kim, 'A Spatiotemporal Database Model and Query Language,' International Journal of Systems and Software, 2000 https://doi.org/10.1016/S0164-1212(00)00066-2
  4. D. H. Kim, K. H. Ryu, C. H. Park, 'Design and Implementation of A Spatiotemporal Query Processing System,' International Journal of Systems and Software, 2001
  5. N. Tryfona and C. S. Jensen, 'Conceptual data modeling for spatiotemporal applications,' Chorochronous Technical Report, No.CH-98-08, September, 1998
  6. A. Pavlopoulos, B. Theodoulidis, 'Review of SpatioTemporal Data Models,' TimeLab Technical Report, TR-98-3, October, 1998
  7. M. E. Adiba, and B. G, Linsay, 'Database snapshots,' Proceeding of the Conference on Very Large Databases,' pp.86-91, October, 1980
  8. M. H. Bohlen, R. Busatto, and C. S. Jensen, 'Point-Versus Interval-Based Temporal Data Models,' Proceedings of International Conference on Data Engineering, 1998 https://doi.org/10.1109/ICDE.1998.655777
  9. D. J. Peuquet and N. Duan, 'An Event-Based Spatio-temporal Data Model (ESTDM) for Temporal Analysis of Geographical Data,' International Journal of Geographical Information Systems, Vol.9, No.1, pp.7-24, 1995 https://doi.org/10.1080/02693799508902022
  10. A. Renolen, 'History Graphs : Conceptual Modeling of Spario-temporal Data,' In GIS Frontiers in Business and Science, Vol.2, International Cartographic Association, Brno, Czech Republic, 1996
  11. Open GIS Consortium, Inc. OpenGIS 'Simple Features Specification For OLE/COM Revision 1.1,' OpenGIS Project Document 99-050, 1999
  12. R. Snodgrass, and I. Ahn, 'A taxonomy of time in databases,' Proceeding of ACM SIGMOD International Conference on Management of Data, pp.236-246, May, 1985 https://doi.org/10.1145/318898.318921
  13. F. J. Allen, 'Maintaining Knowledge About Temporal Intervals,' Communications of the ACM 26, pp.832-843, 1983 https://doi.org/10.1145/182.358434
  14. M. F. Worboys, H. M. Hearhshow, D. J. Maguire, 'Object-Oriented Modeling for Spatial Database,' Int. journal of GIS Vol.4, No.4, 1990
  15. 이현아, 임헌기, 김영일, 남광우, 류근호, '3D+Temporal 시공간 객체 모델링', 한국정보처리학회 추계 학술발표논문집, 제7권, 제2호, pp.89-92, 2000
  16. 강구, 김상호, 류근호, '컴포넌트 기반의 2차원 시공간 위상관계 연산자 설계', 한국정보과학회 추계 학술발표논문집, 제28권 제1호, pp.79-81, 2001
  17. 조영소, 김동호, 류근호, '시공간 데이터 모델에서 시공간 연산자의 관계 수식적 정형의미', 한국정보처리학회논문지, 제6권 제1호, pp.11-19, 1999
  18. R. H. Guting, M. H. Bohlen, M. Erwig, C. S. Jensen, et al, 'A Foundation for Representing and Querying Moving Object,' Chorochronos TR, CH-98-3, 1998
  19. M. F. Worboys, 'A Unified Model for Spatial and Temporal Information,' The Computer Journal Vol.37 No.1, pp.36-34, 1994 https://doi.org/10.1093/comjnl/37.1.26
  20. M. Erwig, R. H. Guting, M. Schneider and M. Vazirgiannis, 'Spatio-Temporal Data Types : An Approach to Modeling and Querying Moving Objects in Databases,' Chorochronos Technical Report CH-97-8, 1997
  21. O. Wolfson, B. Xu, S. Chamberlain, L. Jiang 'Moving Object Database : Issues and Solutions,' Proceedings of the Statistical and Scientific Database Management Conference, pp.111-122, 1998 https://doi.org/10.1109/SSDM.1998.688116
  22. T-S. Yeh, B. de Cambray, 'Modeling Highly Variable Spatio-Temporal Data,' PRiSM Technical Report, 1994/50, 1994
  23. L. Forlizzi, R. Guting, E. Nardelli, and M. Schneider, 'A Data Model and Data Structures for Moving Objects Databases,' Proceedings of the ACM SIGMOD International Conference on Management of Data, pp.319-330, 2000