Implementation of Rule Management System for Validating Spatial Object Integrity

공간 객체 무결성 검증을 위한 규칙 관리 시스템의 구현

  • Go, Goeng-Uk (Dept.of Operation Engineering, Inha University) ;
  • Yu, Sang-Bong (Dept.of Operation Engineering, Inha University) ;
  • Kim, Gi-Chang (Dept.of Computer Science Engineering, Inha University) ;
  • Cha, Sang-Gyun (Dept.of Electronics Engineering, Seoul National University)
  • 고굉욱 (인하대학교 자동화공학과) ;
  • 유상봉 (인하대학교 자동화공학과) ;
  • 김기창 (인하대학교 전자계산공학과) ;
  • 차상균 (서울대학교 전기공학부)
  • Published : 1999.12.01

Abstract

공간 데이타베이스 시스템을 통하여 공유되는 공간 데이타는 무결성이 적절하게 유지되지 않는 한 전체 응용 시스템의 행위를 예측할 수 없게 되므로 데이타의 무결성 확인 및 유지는 필수적이다. 특히 공공 GIS에 저장된 공간 데이타는 토지 이용도 평가, 도시 계획, 자원 관리, 시설물 관리, 안전 관리, 국방 등 국가 전체 및 지역의 중요한 정책 결정을 위한 다양한 응용 시스템들에 의해 이용되므로 적절한 공간 객체의 무결성 확인이 더욱 더 필요하다. 본 논문에서는 능동(active) DBMS의 능동 규칙(active rule) 기법을 이용하여 공간 객체의 무결성 확인을 지원하기 위한 규칙 관리 시스템을 제시한다. 능동 규칙을 이용한 공간 객체의 무결성 확인은 응용 프로그래머를 무결성 확인에 대한 부담으로부터 자유롭게 할 수 있다. 본 시스템은 특정 DBMS에 종속되지 않는 독립적인 외부 시스템으로 존재하며, 능동 규칙 관리기, 규칙 베이스, 그리고 활성규칙 생성기의 3 부분으로 구성된다. 사용자가 공간 데이타베이스 응용 프로그램을 통해 공간 객체를 조작하고자 할 때, 본 시스템은 데이타베이스 트랜잭션을 단위로 조작되는 모든 공간 객체의 무결성 확인을 위해 응용 프로그램에 삽입될 무결성 제약조건 규칙들을 효율적으로 관리하는 역할을 한다.Abstract It is necessary that the integrity of spatial data shared through the spatial database system is validated and appropriately maintained, otherwise the activity of whole application system is unpredictable. Specially, the integrity of spatial data stored in public GIS has to be validated, because those data are used by various applications which make a decision on an important policy of the region and/or whole nation such as evaluation of land use, city planning, resource management, facility management, risk management/safety supervision, national defense. In this paper, we propose rule management system to support validating the integrity of spatial object, using the technique of active rule technique from active DBMS. Validating data integrity using active rules allows database application programmer to be free from a burden on validation of the data integrity. This system is an independent, external system that is not subject to specific DBMS and consists of three parts, which are the active rule manager, the rule base, and the triggered rule generator. When an user tries to manipulate spatial objects through a spatial database application program, this system serves to efficiently manage integrity rules to be inserted into the application program to validate the integrity constraints of all the spatial objects manipulated by database transactions.

Keywords

References

  1. Active Database Systems;Triggers and Rules For Advanced Database Processing Jennifer Widom;Stefano Ceri
  2. In Proceedings of the ACM SIGMOD International Conference on Management of Data Rule condition testing and action execution in Ariel E. N. Hanson
  3. IEEE Trans. actions on Software Engineering v.14 no.7 The POSTGRES rule manager M. Stonebraker;E. N. Hanson;S. Potamianos
  4. IEEE Transactions on Knowledge and Data Engineering v.2 no.7 The implementation of POSTGRES M. Stonebraker;L. Rowe;M. Hirohama
  5. In Proceedings of the Seventeenth International Conference on Very Large Data Bases Implementing set-oriented production rules as an extension to Starburst J. Widom;R. J. Cochrane;B. G. Lindsay
  6. In Proceedings of the Thirteenth International Conference on Data Engineering A Rule Engine for Query Transformation in Starburst and IBM DB2 C/S DBMS H. Pirahesh;T. Leung;W. Hasan
  7. HiPAC;A research project in active, time-constrained database management S. Chakravarthy;B. Blaustein;A. P. Buchmann;M. Carey;U. Dayal;D. Goldhirsch;M. Hsu;R. Jauhari;R. Ladin;M. Livny;D. McCarthy;R. McKee;A. Rosenthal
  8. In Proceedings International Conference on Very Large Data Bases Composite events for active databases;Semantics,contexts, and detection S. Chakravarthy;V. Krishnaprasad;E. Anwar;S.-K. Kim
  9. In Proceedings of the ACM SIGMOD International Conference on Management of Data Ode(Object database and environment);The language and the data model R. Agrawal;N. Gehani
  10. IEEE Bulletin of the Technical Committee on Data Engineering, Special Issue On Database Constraint Management v.17 no.2 Constraint Management in Chimera Stefano Ceri;Piero Fraternali;Stefano Paraboschi
  11. Static Analysis of ECA Rules and Use of these Rules For Incremental Computation of General Aggregate Expressions Seung-Kyum Kim
  12. 한국정보과학회논문지 v.제21권 no.제11호 이기종 공학 데이타베이스 시스템의 무결성 제약조건 확인 유상봉;차상균
  13. '94봄 학술발표논문집 KORED/GEO의 무결성 유지를 위한 공간 데이타 제약 서브시스템의 설계 및 구현 이영걸;김종훈;배해영
  14. In Proceedings of fifth International Symposium, SSD '97, Advances in Spatial Databases Topological Error Correcting in GIS Thierry Ubeda;Max J. Egenhofer
  15. In Proceedings of fifth International Symposium, SSD '97, Advances in Spatial Databases Manipulating Spatial Data in Constraint Databases Alberto Belussi;Elisa Bertino;Barbara Catania
  16. In Proceedings of Fifteenth International Conference on Data Engineering Indexing Constraint Databases by Using Dual Representation E. Bertino;B. Catania;B. Chidlovskii
  17. 인하대학교 컴퓨터과학응용연구소 논문집 v.제2집 공간 데이타 오류 보정 및 네트워크 정보 생성 알고리즘 설계 박동선;정보흥;배해영
  18. Programming Expert Systems in OPS5;An Introduction to Rule-Based Programming L. Brownston;R. Farrell;E. Kant;N. Martin
  19. ISO 10303-11-Part 11;Description Method;EXPRESS language reference Manual ISO
  20. The Object Database Standard;ODMG 2.0 R. G. G. Cattell;Douglas K. Barry
  21. Using Objectivity/C++(Version 4) Objectivity Inc.
  22. '98 봄 학술발표논문집(B) 컴파일러 기반의 무결성 제약조건 확인 기법 김인태;김기창;유상봉;차상균
  23. In Proceedings of the Thirteenth International Conference on Data Engineering Graphical Tools for Rule Development in the Active DBMS SAMOS A. Vaduva;S. Gatziu;K. Dittrich
  24. In Proceedings of the Fourteenth International Conference on Data Engineering ECA Rule Support for Distributed Heterogeneous Environments S. Chakravarthy;R. Le