Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

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

The Consistency Control of Client Views in Spatial Database

공간 데이터베이스에서 클라이언트 뷰의 일관성 제어 기법

  • 임덕성 (부산대학교 컴퓨터공학과) ;
  • 반재훈 (부산대학교 컴퓨터공학과) ;
  • 문상호 (위덕대학교 컴퓨터공학과) ;
  • 홍봉희 (부산대학교 컴퓨터공학과)
  • Published : 2001.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

클라이언트/서버 환경에서 서버의 공간 데이터를 검색, 접근하기 위한 공간 질의는 대용량의 공간 객체에 대해 복잡한 공간 연산을 수행한다. 따라서 클라이언트가 자주 이용하는 공간 질의를 매번 서버에서 처리하는 경우에 서버의 부하가 증가하며 질의 응답시간도 길어지게 된다. 그러므로 이러한 공간 질의를 뷰로 정의하고 클라이언트에 실체화하면 질의를 효율적으로 처리할 수 있다. 이 경우에 뷰를 유도한 서버의 소스 객체의 변경에 따라 클라이언트의 실체화된 뷰 객체의 일관성을 유지해야 한다. 본 논문에서는 클라이언트/서버환경에서 질의 수행 속도를 향상시키기 위해 실체화된 공간뷰 개념을 적용하여 클라이언트 뷰를 정의하고 유형을 분류한다. 그리고 실체화된 클라이언트 뷰의 리관성 제어를 위해 재수행 방법에 비해 변경 속도가 빠른 점진적 변경 방법을 이용한다. 이를 위해 일관성 제어시 필요한 추가정보를 기술하고, 추가정보를 이용한 일관성 제어 알고리즘을 제시한다. 그리고, 제시한 실체화 방법과 일관성 제어 알고리즘의 실현을 위하여 객체지향 GIS시스템임 고딕(GOTHIC)에서 설계 및 구현하고 성능을 평가한다.

Keywords

References

  1. Nick Roussopoulos, Hyunchul Kang Principles and Techniques in the Design of ADMS$\pm}$, IEEE Computer, pages 19-25, 1986 https://doi.org/10.1109/MC.1986.1663124
  2. Nick Roussopoulos, An incremental access method for ViewCache : concept, algorithms, and cost analysis, ACM Trans. Database Syst. vol. 16, no. 3, pages 535-563, 1991 https://doi.org/10.1145/111197.111215
  3. Alex. Delis and Nick Roussopoulos, Techniques for Update Handling in the Enhanced Client-Server DBMS, IEEE TOKD, pages 458-476, 1998 https://doi.org/10.1109/69.687978
  4. Laser-Scan Ltd, GOTHIC CONCEPTS, Training Course, 1995
  5. Nick Roussopoulos, Chungmin M. Chen, Stephen Kelley, Alex Delis and Yannis Papakonstantinou, The ADMS Project: View 'R' Us, IEEE Data Engineering, pages 19-28, 1995
  6. Latha S. Colby, Timothy Griffin, Leonid, and Libkin, Algorithms for Deferred View Maintenance, Proc. of ACM-SIGMOD Int'l Conf. on Management of Data, pages 469-480, 1996 https://doi.org/10.1145/233269.233364
  7. Alfons Kemper and Guido Moerkotte, Object-Oriented Database Management : Applications in Engineering and Computer Science, Prentice-Hall, 1994
  8. Ashish Gupta, Inderpal Singh Mumick, and V. S. Subrahmanian, Maintaining Views Incrementally, Proc. of ACM-SIGMOD Int'l Conf. on Management of Data, pages 157-166, 1993 https://doi.org/10.1145/170035.170066
  9. Ashish Gupta and Inderpal Singh Mumick, Maintenance of Materialized Views: Problems, Techniques, and Applications, Proc. of Int'l Conf. on Data Engineering, pages 3-18, 1995
  10. C. J. Date, 'Views, An Introduction to Database System, Addison-Wesley Publishing Company, pages 466-496, 1995
  11. C. Souza dos Santos, Design and Implementation of Object-Oriented Views, Proc. of Int'l Conf. and Workshop on Database and Expert Systems Applications (DEXA), pages 91-102, 1995 https://doi.org/10.1007/BFb0049108
  12. Elke A. Rundensteiner, MultiView: A Methodology for Supporting Multiple Views in Object-Oriented Databases, Proc. of Int'l Conf. on VLDB, pages 187-198, 1996
  13. Harumi. A. Kuno and Elke A. Rundensteiner, Materiallized Object-Oriented Views in MultiView, Int'l Workshop on Research Issues on Data Engineering: Distributed Object Management, 1995 https://doi.org/10.1109/RIDE.1995.378742
  14. Harumi A. Kuno and Elke A. Rundensteiner, Using Object-Oriented Principles to Optimize Update Propagation to Materialized Views, Proc. of Int'l Conf. on Data Engineering, 1996 https://doi.org/10.1109/ICDE.1996.492178
  15. Harumi A. Kuno and Elke A. Rundensteiner, The MultiView OODB View System: Design and Implementation, Theory and Practice of Object Systems, vol. 2, no. 3, pages 203-225, 1996 https://doi.org/10.1002/(SICI)1096-9942(1996)2:3<203::AID-TAPO5>3.0.CO;2-W
  16. Sang-Ho Moon and Bong-Hee Hong, Design and Implementation of Materialized Spatial Views, Proc. of Int'l Conf. on Object Oriented Information Systems (OOIS), pages 386-396, November 1997
  17. Sang-Ho Moon and Bong-Hee Hong, Incremental Update Algorithms for Materialized Spatial Views by Using View Derivation Relationships, Proc. of Int'l Conf. and Workshop on Database and Expert Systems Applications (DEXA), pages 539-550, September, 1997 https://doi.org/10.1007/BFb0022062
  18. 문상호, 김동우, 반재훈, 홍봉희, 객체지향 공간뷰의 설계 및 구현, 정보과학회 논문지(B), vol. 26, pages 306-320, 1999
  19. 임덕성, 반재훈, 문상호, 홍봉희, 클라이언트 공간뷰의 실체화 방법, 정보과학회 봄 학술발표 논문집 vol. 26, no. 1, 1999
  20. 임덕성, 반재훈, 문상호, 홍봉희, 일관성 제어를 지원하는 클라이언트 공간뷰의 설계 및 구현, 정보과학회 가을 학술발표 논문집 vol. 26, no. 1, 1999