Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Design and Implementation of a Spatial-Operation-Trigger for Supporting the Integrity of Meet-Spatial-Objects

상접한 공간 객체의 무결성 지원을 위한 공간 연산 트리거의 설계 및 구현

  • 안준순 (인하대학교 전자계산공학과) ;
  • 조숙경 (인하대학교 전자계산공학과) ;
  • 정보흥 (한국전자통신연구원) ;
  • 이재동 (단국대학교 전자계산학과) ;
  • 배해영 (인하대학교 전자계산공학과)
  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

In a spatial database system, the semantic integrity should be supported for maintaining the data consistency. In the real world, spatial objects In boundary layer should always meet neighbor objects, and they cannot hold the same name. This characteristic is an implied concept in real world. So, when this characteristic is disobeyed due to the update operations of spatial objects, it is necessary to maintain the integrity of a layer. In this thesis, we propose a spatial-operation-trigger for supporting the integrity of spatial objects. The proposed method is defined a spatial-operation-trigger based on SQL-3 and executed when the constraint condition is violated. A spatial-operation-trigger have the strategy of execution. Firstly, for one layer, the spatial and aspatial data triggers are executed respectively. Secondly, the aspatial data trigger for the other layers is executed. Spatial-operation-trigger for one layer checks whether the executed operation updates only spatial data, aspatial data, or both of them, and determines the execution strategy of a spatial-operation-trigger. Finally, the aspatial data trigger for the other layers is executed. A spatial-operation-trigger is executed in three steps for the semantic integrity of the meet-property of spatial objects. And, it provides the semantic integrity of spatial objects and the convenience for users using automatic correcting operation.

공간 데이타베이스 시스템에서 데이타베이스의 일관성 유지를 위해 의미적 무결성을 지원해야 한다. 실세계의 경계(boundary) 레이어에서 경계는 주위의 공간 객체들과 항상 접해 있어야만 하는 상접(meet)한 성질과 두개 이상의 다른 공간 객체가 동일한 이름을 가질 수 없는 성질을 가진다. 이 성질은 실세계에서 묵시적으로 인지되는 개념이다. 따라서 공간 객체의 갱신으로 인해 레이어에 대한 묵시적인 개념이 위배될 경우 무결성 유지가 필요하다. 따라서 본 논문에서는 이 레이어에 대한 공간 객체의 무결성을 유지하기 위한 공간 연산 트리거를 제안한다. 제안한 기법은 SQL-3를 기반으로 공간 연산 트리거 정의어를 정의하고, 레이어에 대한 무결성 제약조건이 위배될 때 수행되며, 공간 연산 트리거 수행 전략으로 동일 레이어에 대한 공간과 비공간 데이타 트리거로 나누어 수행되고, 다른 레이어에 대한 비공간 데이타 트리거를 수행하는 기법이다. 공간 연산 트리거 관리기는 사용자에게 의해 정의된 공간 연산 트리거 정의어는 공간 연산 트리거 처리기를 통해 파스트리를 생성하여 카탈로그 관리기를 통하여 데이타베이스에 저장되며, 갱신 질의시 공간 연산 트리거 수행 처리기를 통해 공간 데이타베이스의 일관성을 유지시켜주는 구조를 가지고 있다. 공간 연산 트리거는 상접성을 유지해야 하는 공간 객체들의 의미적 무결성을 위해 공간과 비공간 데이타에 대하여 3 단계 수행으로 공간 객체에 대한 의미적 무결성 유지와 자동 보정으로 사용자 편의성을 제공한다.

Keywords

References

  1. W.G. Aref and H. Samet, Extending a DBMS with Spatial Operations, Proc. 2nd Symp. On Spatial Databases SSD'91, pp. 298-318, 1991
  2. B.C. Ooi, R. Sacks-Davis and K. J. McDonell, Extending A DBMS for Geographic Applications, Proc. 5th int. Conf. Data Engineering, pp. 590-597, 1989 https://doi.org/10.1109/ICDE.1989.47266
  3. J. F. Savage, What is a data model, anyway ?, URISA Proceedings, pp. 434-444, 1995
  4. L. D. Floriano and P. Marzano, Spatial queries and data models, European Conf. COSIT'93, pp. 113-138, 1993 https://doi.org/10.1007/3-540-57207-4_9
  5. F. Manola and J. A. Orenstein, Toward a General Spatial Data Model for Object-Oriented DBMS, Proc. 14th Intl. Conf. On VLDB, pp. 328-335, 1986
  6. W. Kim, Modern Database Systems, ACM Press, 1997
  7. W. Kim, et. al., Spatial Data Management In Database Systems : Research Directions, Proc. 3rd Symp. On Spatial Databases, pp. 1-13, 1993 https://doi.org/10.1007/3-540-56869-7_1
  8. P. A. Burrough, Principles of Geographical Information System for Land Resources Assesment, Clarendon, 1986
  9. S. Cockcroft, Towards the Automatic Enforcement of Interity Rules in Spatial Database Systems, In Proc. Of the Spatial Information Research Center's 8th Colloquium, pp. 33-42, 1996
  10. R. Laurini and D. Thompson, 'Fundamentals of spatial Information Systems,' Academic Press, 1992
  11. J. Widom and S. Ceri, Active Database Systems : Triggers and Rules for Advanced Database Processing, Morgan Kaufmann, 1996
  12. 이영훈, 유석인, 객체 지향 데이타베이스에서의 의미적 질의 최적화, 한국정보과학회 논문지, 22권, 6호, 1995
  13. 안준순, 정보홍, 김재홍, 배해영, 공간 레이어에서 상접한 공간 객체의 무결성 지원을 위한 능동적인 공간 연산 트리거의 설계, 한국 정보처리학회 논문집, 8권, 1호, pp. 933-936, 2001
  14. C. J. Date, An Introduction to Database Systems, Vol. 1, 5th Ed. Addison Wesley, 1997
  15. Y. G. Lee, et. al., Spatial Data Integrity in Spatial Information Systems, Proc. Intl. Conf. On Applied Modelling and Simulation, pp. 267-271, 1998
  16. E. Puppo and G. Dettori, Towards a formal Modal for Multiresolution Spatial Maps, Proc. 4th Symp. On Spatial Databases, pp. 152-169, 1995 https://doi.org/10.1007/3-540-60159-7_10
  17. T. Ubeda and M. J. Egenhofer, Topology Error Correcting in GIS, Proc. 5th Symp. On Spaital Databases, pp. 283-297, 1997 https://doi.org/10.1007/3-540-63238-7_35
  18. 이영걸, 공간 데이타베이스에서 의미적 무결성 관리기의 설계 및 구현, 박사학위논문, 인하대학교, 1999
  19. A. Borgida, Language Features for Flexible handling of Exceptions in Information Systems, ACM-TODS, pp. 234-245, 1985
  20. R. Ramakrishnan, J. Gehrke, Database Management System, 2th Ed. McGraw-Hill, 2000