Incremental Update Methods for Adapting of Spatial Views

공간 뷰 재작성을 위한 점진적 변경 방법

  • 반재훈 (부산대학교 컴퓨터공학과) ;
  • 문상호 (위덕대학교 컴퓨터공학과) ;
  • 홍봉희 (부산대학교 컴퓨터공학과)
  • Published : 2000.03.31

Abstract

The adaptation of spatial view is to update materialized view objects when apatial view is redefined. There are tow kinds of adaptation : incremental updates and recomputation. The incremental update changes related view objects and it is more efficient than the recomputation which evaluates redefined view defining query because spatial view is defined by spatial query including high cost spatial operator. This paper proposes the several incremental update methods according to the types of changing the definition of a spatial view. There are two kinds of incremental view adaptation : the method of using only the existing view objects and the view derivation relationship between view objects and their sources. This incremental update is achieved by updating the current materialized view objects or by inserting new materialized view objects. Spatial view adapter is implemented and tested on top of the object oriented geographic information system. This paper evaluates performance between the recomputation and incremental update method through real data.

실체화된 공간 뷰가 사용자의 관점에 따라 재정의되면 기존의 실체화된 뷰 객체들을 변경하는 것이 필요하며, 이것을 공간 뷰의 재작성이라 한다. 공간 뷰의 재작성을 위한 방법으로는 재정의된 뷰 정의 질의를 수행하는 재계산 방법보다는 영향 받는 뷰 객체들만을 변경하는 점진적 변경이 더 효율적이다. 이것은 공간 뷰가 기존 뷰와는 달리 공간연산자를 포함하는 공간 질의에 의해 정의되므로 실체화 시간이 많이 걸리기 때문이다. 본 논문에서는 먼저 공간 뷰의 재정의 유형들을 분류하고, 각 유형들에 따라 재작성을 위한 점진적 변경 방법들을 제시한다. 이 방법들에서는 기존의 실체화된 뷰 객체들과 뷰 객체와 대응되는 소스 객체들간의 뷰 유도관련성을 추가 정보로 이용한다. 그리고 점진적 재작성의 유형은 기존의 실체화된 뷰 객체를 변경하는 것과 새로운 뷰 객체를 삽입하는 것으로 분류한다. 본 논문에서 제시한 점진적 재작성을 실현하기 위하여 고딕상에 공간 뷰 재작성기를 설계 및 구현한다. 또한 실제 데이타를 대상으로 재계산 방법과의 성능 평가를 통하여 점진적 재작성의 우수성을 보인다.

Keywords

References

  1. Sang-Ho Moon, Bong-Hee Hong, Incremental Update Algorithms for Materialized Spatial Views by Using View Derivation Relationships, DEXA 97, pages 539-550, 1997
  2. 문상호, 김동우, 반재훈, 홍봉희, 객체지향 공간 뷰의 설계및 구현, 한국정보과학회 논문지, vol. 26, no. 2, 1999
  3. Ashish Gupta, Inderpal Singh Mumick, Kenneth A. Ross., Adapting materialized views after redefinitions., SIGMOD, pages 211-222, 1995 https://doi.org/10.1145/568271.223817
  4. Ashish Gupta, Inderpal Singh Mumick, Kenneth A. Ross., Adapting materialized views after redefinitions., Columbia University Technical Report number CUCS-010-95, 1995
  5. 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
  6. 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
  7. Harumi. A. Kuno and Elke A. Rundensteiner, 'Materialized 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
  8. Laser Scan Ltd, GOTHIC CONCEPTS, Training Course, 1995
  9. Surajit Chaudhuri, Ravi Krishnamurthy, Spyros Potamianos, Kyuseok Shim, Optimizing Queries with Materialized Views, IEEE, pages 190-200, 1995 https://doi.org/10.1109/ICDE.1995.380392
  10. Ashish Gupta, Inderpal Singh Mumick, and V. S. Subrahmanian, 'Maintaining Views Incrementally,' Proc. of Int'l Conf. on Management of Data, pp.157-166, May, 1993 https://doi.org/10.1145/170035.170066
  11. C. Souza dos Santos and Emmanuel Waller, The $O_2$ Views User's Manual, version 1.0, December, 1993
  12. Michel Scholl and Agnes Voisard, Object-Oriented Database Systems for Geographic Applications: an Experiment with $O_2$, Proc. of Geographic Management Systems Workshop, pp 103-137, 1991
  13. C. J. Date, 'Views, An Introduction to Database System, Addison-Wesley Publishing Company, pages 466-496, 1995
  14. Giovanna Guerrini, Elisa Bertino, Barbara Catania, and Jesus Garcia-Molina, A Formal Model of Views for Object-Oriented Database Systems, Technical Report, DISI-96-2, 1996
  15. G. Wiederhold, Views, Objects, and Databases, IEEE Computer, pages 37-44, 1986
  16. 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
  17. Serge Abiteboul, Anthony Bonner, Objects and Views, Proc. of ACM-SIGMOD Int'l Conf. on Management of Data, pages 238-247, May, 1991
  18. Laser-Scan, Writing and Developing Applications using GOTHIC ADE, Issue 2.0, 1995
  19. Nick Roussopoulos, Ahungmin M. Chen, and Stephen Kelley, The ADMS Project: Views R Us, Int'l Conf. on Data Engineering, pages 19-28, 1995
  20. 강성주, 박지숙, 이석호, 객체 지향 DBMS에서 질의 재수행 과정이 없는 뷰 메카니즘의 설계, '95 한국정보과학회 가을 학술발표논문집, vol. 22, no. 2, pages 85-88, 1995
  21. 문상호, 김동현, 홍봉희, 실체화된 공간 뷰의 점진적 변경, 한국정보과학회 논문지, vol. 25, no. 1, pages 37-50, 1998