SDE에서 이력 관리를 위한 시간관계 매크로의 구현

Implementation of Temporal Relationship Macros for History Management in SDE

  • 이종연 (삼척대학교 정보통신공학과) ;
  • 류근호 (충북대학교 전자계산학과)
  • 발행 : 1999.10.01

초록

SDETM(Spatial Database Engine)는 ESRI 회사에서 개발한 클라이언트-서버 구조의 공간 데이터베이스로서 빠르고 효율적인 공간 연산의 수행과 대규모의 공간 데이터 집합을 취급하며 다양한 공간 연산과 공간관계 매크로를 지원한다. 아울러 공간상의 지형객체는 공간 또는 속성 변경에 의한 이력데이타가 발생하지만, SDE와 같은 기존의 공간 도구는 지형객체의 스냅샷 정보만을 취급하므로 시간의 흐름에 따른 이력 데이터는 물론 이력질의를 지원하지 못한다. 따라서, 이 논문에서는 SDE를 이용한 지리정보 시스템의 이력질의 지원을 목표로 시공간 데이터 모델의 정립을 비롯하여 시공간탐색 조건식의 생성 알고리즘과 시간관계 매크로의 구현 알고리즘을 제시한다. 구현된 시공간 데이터 모델과 시간관계 매크로 확장은 지리정보시스템에서 시간변이 지형객체의 이력 데이터 관리와 시간관계 매크로에 의한 이력질의를 수행할수 있다.

The Spatial Database Engine(SDETM) developed by Environmental Systems Research Institute, Inc. is a spatial database that employs a client-server architecture incorporated with a set of software services to perform efficient spatial operations and to manage large, shared and geographic data sets. It currently supports a wide variety of spatial search methods and spatial relationships determined dynamically. Spatial objects in the space world can be changed by either non-spatial operations or spatial operations. Conventional geographical information systems(GISs) did not manage their historical information, however, because they handle the snapshot images of spatial objects in the world. In this paper we propose a spatio-temporal data model and an algorithm for temporal relationship macro which is able to manage and retrieve the historical information of spatial objects. The proposed spatio-temporal data model and its operations can be used as a software tool for history management of time-varying objects in database without any change.

키워드

참고문헌

  1. In Proc. 2nd Intl. Conf. on Database Systems for Advanced Applications The Mutilevel Grid File - A Dynamic Hierarchical Multidimensional File Structure Whang, K.Y;R. Krishnamurthy
  2. Proc. ACM SIGMOD Conf. R-trees: A dynamic index structure for spatial searching Guttman, A.
  3. Proc.13th VLDB Conf. The R+-tree: A dynamic index for multi-diemnsional objects Sellis, T.;N. Rousopoulos;C. Faloutsos
  4. Int. J. of Geographical Info. Sys. v.10 no.5 A spatial data model design for feature-based geographical information system Tang, A. Y.;T. M. Adams;E. L. Usery
  5. Proc. of the Fifteenth International Conference on Very Large Data Bases Gral: An Extensible Relational Database System for Geometric Applications Guting, R.H.
  6. IEEE Transactions on Software Engineering v.14 no.5 An Efficient Pictorial Database System for PSQL Roussopoulos, N.;C.,Faloutsos;T.,Sellis
  7. IEEE Transactions on Knowledge and Data Engineering v.6 no.1 Spatial SQL: A Query and Presentation Language Egenkofer, M.J.
  8. Advances in Spatial Databases, 2nd Symposium, SSD '91 Exploiting Extensible DBMS in Integrated Geographic Information Systems Haas, L. M.;W. F. Cody
  9. Recent Advances in Temporal Databases Managing Time in GIS: An Event-Oriented Approach Claramunt, C.;J. Clifford;A. Tuzhilin(eds)
  10. The Trans. of the Korea Info. Processing Society v.5 no.5 Spatiotemporal Data Model and Extension of their Operations for a Layered Temporal Geographic Information System Kim, D.;J. Lee;Y. Zoo;K. Ryu
  11. Journal of KISS Representation of time-varying objects and support of history based on Gothic Kim S.;J. Baik;S. Lee;K. Ryu
  12. the Computer Journal v.37 no.1 A Unified Model for Spatial and Temporal Information Worboys, Michael F.
  13. Int. Journal of Geographical Information Systems v.8 no.1 Bible-graphy on spatiotemporal databases Al-taha;Khaled K.;Richard T.;Snodgrass;Michael D.;Soo
  14. A TimeCenter Technical Report Spatio-Temporal Data-base Support for Legacy Applications Bohlen, M.S.Jensen Christian;Bjorn Skjellaug
  15. CIKIM'94 A pattern matching language for spatio-temporal databases Cheng,Tsz S.;Shashi K. Gadia
  16. Information Systems v.9 no.1 An event-based spatiotemporal data model(ESTDM) for temporal analysis of geographical data Peuquet, Donna J.:Niu Duan
  17. IEEE Transactions on Knowledge and Data Engineering v.9 no.3 SQL Extension for Interval Data Lorentzos, Nikos A.;Yannis G.;Mitsopoulos
  18. the 3rd International Conference/Workshop Integra-ting GIS and Environmental Modeling Temporal GIS and Spatio-temporal Modeling Yuan, May
  19. Introduction to SDE ESRI
  20. Communications of the Association of Computing Machinery v.26 no.11 Maintaining Knowledge about Temporal Intervals Allen, J.F.
  21. ACM Transaction on Database Systems v.19 no.1 On Completeness of Historical Relational Query Languages Clifford, J.;A. Croker