The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Evaluation of Incremental Update Algorithms for Consistency Maintenance of Materialized Spatial Views

실체화된 공간뷰의 일관성 유지를 위한 점진적 변경 알고리즘의 성능 평가

  • Published : 2002.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

In order to evaluate the performance of incremental update algorithms, we perform experimental tests on the time of updating view objects. In this paper, the incremental update algorithms are evaluated on two kinds of materialized methods : materialization by value-copy and materialization by preserving object identifiers (OIDs). The result of performance evaluation shows that there is little difference in the updating time of view objects between two materialization methods. The evaluation of query processing on spatial views shows that materialization by value-copy is much better than materialization by preserving OIDs. As the results of overall performance evaluation, it is more desirable to use the incremental update method based on materialization by value-copy than the incremental update method based on materialization by preserving OIDs.

본 논문에서는 실체화된 공간뷰의 일관성 유지를 위하여 뷰 유도관련성을 이용한 두 가지 방법인 값 복사 실체화 방법과 식별자 유지 실체화 방법에 대하여 실험 평가한다. 이 실험 결과, 뷰 유도관련성을 이용한 점진적 변경 방법을 값 복사 실체화 방법과 식별자 유지 실체화 방법과 비교할 때, 공간뷰 객체에 대한 변경 시간이 거의 차이가 나지 않는다. 그리고 공간뷰에 대한 질의 수행 실험 결과, 값 복사 실체화가 식별자 유지 실체화보다 질의 수행 시간이 훨씬 빠르다. 결론적으로 실체화와 점진적 변경에 따른 성능 평가를 고려해 볼 때, 전체적으로 식별자 유지 실체화보다 값 복사 실체화를 기반으로 뷰 유도관련성을 이용한 점진적 변경 방법이 가장 바람직하다.

Keywords

References

  1. 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
  2. Ashish Gupta and Inderpal Singh Mumick, 'Maintenance of Materialized Views : Problems, Techniques, and Applications,' Proc. of Int'l Conf. on Data Engineering, pp.3-18, 1995
  3. Claramunt C. and Mainguenaud M., 'Identification of Definition Formalism for a Spatial View,' Advanced Geographical Modeling, 1994
  4. Claramunt C. and Mainguenaud M., 'Dynamic and Flexible Vision of a Spatial Database,' Proc. of Int'l Conf. and Workshop on Database and Expert Systems Applications, pp.483-493, 1995
  5. C. Souza dos Santos, 'Design and Implementation of Object-Oriented Views,' Proc. of Int'l Conf. and Workshop on Database and Expert Systems Applications, pp.91-102, 1995
  6. Elke A. Rundensteiner, 'MultiView : A Methodology for Supporting Multiple Views in Object-Oriented Databases,' Proc. of the Int'l Conf. on VLDB, pp.187-198, 1996
  7. Eric N. Hanson, 'A Performance Analysis of View Materialization Strategies,' Proc. of Int'l Conf. on Management of Data, pp.440-453, 1987 https://doi.org/10.1145/38713.38759
  8. 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
  9. G. Wiederhold, 'Views, Objects, and Databases,' IEEE Computer, pp.37-44, 1986 https://doi.org/10.1109/MC.1986.1663126
  10. 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
  11. 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
  12. Jose A. Blakeley, Per-Ake Larson and Fank Wm Tompa, 'Efficiently Updating Materialized Views,' Proc. of Int'l Conf. on Management of Data, pp.61-71, 1986 https://doi.org/10.1145/16894.16861
  13. Latha S. Colby, Timothy Griffin, Leonid, and Libkin, 'Algorithms for Deferred View Maintenance,' Proc. of Int'l Conf. on Management of Data, pp.469-480, 1996 https://doi.org/10.1145/233269.233364
  14. Laser-Scan, 'Writing and Developing Applications using GOTHIC ADE,' Issue 2.0, 1995
  15. Marc H. Scholl and H. J. Schek, 'Supporting Views in Object-Oriented Databases,' IEEE Database Engineering Bulletin, Vol.14, No.2, pp.43-47, 1991
  16. 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, pp.539-550, 1997
  17. Sang-Ho Moon and Bong-Hee Hong, 'Design and Implementation of Object-Oriented Spatial Views,' Proc. of Int'l Conf. on Object Oriented Information Systems, pp.386-396, 1997
  18. 문상호, 김동현, 홍봉희, '실체화된 공간뷰의 점진적 변경', 한국정보과학회논문지, Vol.25, No.1, pp.37-50, 1998
  19. 문상호, 김동우, 반재훈, 홍봉희, '객체지향 공간뷰의 설계 및 구현', 한국정보과학회논문지, Vol.26, No.2, pp.306-320, 1999