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

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

DOI QR Code

Algorithm for Topological Relationship On an Indeterminate Spatiotemporal Object

불확실한 시공간 객체에 관한 위상 관계 알고리즘

  • 지정희 (충북대학교 대학원 전자계산학과) ;
  • 김대중 (국토연구원 GIS 연구 센터) ;
  • 류근호 (충북대학교 전기전자 및 컴퓨터공학과)
  • Published : 2003.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

So far, significant achievements have been studied on the development of models for spatial and spatiotemporal objects with indeterminate boundaries which are found in many applications for geographic analysis and image understanding. Therefore, in this paper we propose the spatiotemporal data model which is applicable for spatial and spatiotemporal objects with uncertainty. Based on this model, we defined topological relationships among the indeterminate spatiotemporal objects and designed the algorithm for the operations. For compatibility with existing spatial models, the proposed model has been designed by extending the spatiotemporal object model which is based on the open GIS specification. We defined indeterminate spatial objects, such as the objects whose position and the shape change discretely over time, and the objects whose shape changes continuously as well as the position. We defined topological relationships among these objects using the extended 9-IM. The proposed model can be efficiently applied to the management systems of natural resource data, westher information, geographic information. and so on.

지금까지 명확하게 정의된 경계를 갖는 공간 및 시공간 객체 모델 개발에 관한 많은 연구가 수행되어 왔다. 그러나, 이들 모델은 지리 분석과 이미지 해석에 관한 많은 응용에서 식별되는 불확실한 경계를 갖는 공간 및 시공간 객체에 직접적으로 적용될 수 없다. 따라서, 이 논문에서는 불확실한 공간 및 시공간 객체에 적용할 수 있는 불확실한 시공간 데이터 모델을 제안하고, 이 모델을 기반으로 불확실한 시공간 객체간의 위상 관계에 관한 연산자를 정의하고, 연산 알고리즘을 설계하였다. 제안된 모델은 기존 모델과의 호환성을 위해 개방형 GIS 명세서를 기반으로 하는 시공간 데이터 모델을 확장하여 설계하였다. 불확실한 시공간 객체는 시간에 따라 위치와 모양이 불연속적으로 변하는 객체와 시간에 따라 위치와 모양이 연속적으로 변하는 객체로 정의하였으며, 확장된 9-IM을 사용하여 이들 객체간의 위상 관계를 정의하였다. 제안된 모델은 천연자원 관리시스템, 날씨 정보 관리 시스템, 지리 정보 관리 정보 시스템 등에 효율적으로 적용될 수 있을 것으로 기대된다.

Keywords

References

  1. Dong Ho Kim, Keun Ho Ryu and Hong Soo Kim, 'A Spatiotemporal Database Model and Query Language,' Journal of Systems and Software, Vol.55, No.2, pp.129-149, 2000 https://doi.org/10.1016/S0164-1212(00)00066-2
  2. Dong Ho Kim, Keun Ho Ryu and Chee Hang Park, 'Design and Implementation of Spatiotemporal Database Query Processing System,' Journal of Systems and Software, Vol.60, No.1, pp.37-49, 2002 https://doi.org/10.1016/S0164-1212(01)00078-4
  3. J. F. Allen, 'Maintaining knowledge about temporal intervals,' Communications of the ACM, Vol.26, Num. 11, pp.832-843, Nov. 1983 https://doi.org/10.1145/182.358434
  4. E. Clementini, P. Di Felice and P. Van Oosterom, 'A Small of Formal topological Relationships Suitable for end-User Intersection,' In 3rd Int. Symp. On Advances in Spatial Databases, LNCS 692, pp.277-295, 1993
  5. E. Clementini and P. Di Felice, 'Approximate topological relations,' International Journal of Approximate Reasoning, Vol.16, pp.173-204, 1997 https://doi.org/10.1016/S0888-613X(96)00127-2
  6. E. Clementini and P. Di Felice, 'spatial operator,' SIGMOD Rexord, Vol.29, No.3, pp.31-38, 2000 https://doi.org/10.1145/362084.362101
  7. E. Clementini, P. Di Felice and K. Koperski, 'Mining multiple-level spatial association rules for objects with a broad boundary,' Data & Knowledge Engineering, Vol.34, No.3, pp.251-270, 2000 https://doi.org/10.1016/S0169-023X(00)00017-3
  8. E. Clementini and P. Di Felice, 'A spatial model for complex objects with a broad boundary supporting queries on uncertain data,' DKE, Vol.37, No.30, pp.285-305, 2001 https://doi.org/10.1016/S0169-023X(01)00010-6
  9. A. G. Cohn and N. M. Gotts, 'The 'egg-yolk' representation of regions with indeterminate boundaries,' In P. A. Burrough and A. U. Frank, editors, Geographic Objects with Indeterminate Boundaries, Taylor & Francis, pp.171-187, 1996
  10. Martin Erwig and Markus Schneider, 'Vague region,' 5th Int. Symp. On Advances in Spatial Databases (SSD '97), LNCS 1262, pp.298-320, 1997
  11. L. Forlizzi, B. H. Gting, E. Nardelli and M. Schneider. 'A Data Model and Data Structures for Moving Object Databases,' SIGMOD Conference 2000, pp.319-330, 2000
  12. D. J Kim, J H. Chi, S. H. Kim, S: J. Lee, K. H. Ryu and In-Hak Joo, 'A Spatio-temporal model for simple objects with an indeterminate boundary,' ICIS2002, $2^{nd}$ ACIS, pp. 767-773, 2002
  13. F. Lehmann and A. G. Cohn, 'The egg yolk reliability hierarchy : Semantic data integration using sorts with prototypes,' In Proc. 3rd Int Conf. on Information and Knowledge Management, pp.272-279, Gaitherburg, 1995 https://doi.org/10.1145/191246.191293
  14. OpenGIS Consortium, 'OpenGIS Simple Features Specification for SQL,' 1998
  15. M. Schneider, 'Uncertainty Management for Spatial Data in Databases: Fuzzy Spatial Data Types,' 6th Int. Symp, on Advances in Spatial Databases (SSD), LNCS 1651, Springer Verlag, pp.330-351, 1999
  16. Roy, A. J. and J. G. Stell, 'Spatial Relations between Indeterminate Regions,' Journal of Approximate Reasoning, Smith, B. On Drawing Lines on a Map. Spatial Information Theory - A Theoretical Basis for GIS, COSIT95. A. U. Frank and W. Kuhn. Semmering, Austria, 2000
  17. M.F. Worboys, 'A Unified Model for Spatial and Temporal Information,' The Computer Journal, Vol.37, No.1, pp.27-34, 1994 https://doi.org/10.1093/comjnl/37.1.26
  18. F. B. Zhan, 'Approximate analysis of binary topological relations between geographic regions with indeterminate boundaries,' Soft Computing, Vol.2, pp.28-34, 1998 https://doi.org/10.1007/s005000050032
  19. 김동호, 류근호, '관계형 시공간 데이터베이스 질의언어와 연산', 정보처리학회 논문지, 제5권 제10호, pp.2467-2478, 1998
  20. 김대중, 지정회, 류근호, '불확실한 경계를 가진 시공간 객체의 모델 설계', 정보처리학회 춘계학술발표논문집, 제9권 제1호, pp. 83-86, 2002
  21. 이현아, 남광우, 류근호, '2차원 지리 객체를 위한 시공간 객체 모델 설계', 정보처리학회논문지, 제9권 제1호, 2002
  22. 지정희, 김대중, 류근호, 'OGC 기반의 위상관계 연산 알고리짐, 한국정보과학회 데이터베이스연구회 특집논문집', 제 18권 제1호, pp.29-41, 2002