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

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

DOI QR Code

Policy for reducing update duration of materialized views by distinguishing Insertion/Deletion operations

삽입/삭제연산의 구분을 통한 실체뷰 갱신시간의 단축정책

  • 김근형 (제주대학교 경영정보학과) ;
  • 이동철 (제주대학교 경영정보학과)
  • Published : 2003.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

More views in data warehouse, can respond to the users more rapidly because the user's requests may be processed by utilizing only the materialized views with higher probabilities rather than accessing base relations. But, more views cause longer update duration of all the materialized views. During the update time, queries of users can not be processed because accesses to the datawarehouse are blocked. Thus, the update durations of the materialized views are necessary to be reduced. In this paper, we propose algorithm the update duration of the materialized views owing to managing by distinguishing insecton/deletion operations. Though there might overheads for distinguishing insertion/deletion, we concluded that the proposed algorithm could be excellent than others.

데이터웨어하우스내에서 실체뷰의 개수가 많을수록 사용자의 질의요구를 실체뷰내에서 처리할 수 있는 확률이 높아지므로 신속한 응담이 가능하다. 그러나, 실체뷰가 많아지면 전체적인 실체뷰 갱신시간이 길어진다. 실체뷰 갱신작업 동안에는 데이터웨어하우스로의 접근이 통제되기 때문에 사용자의 질의요구를 처리할 수 없다. 따라서, 실체뷰의 갱신시간을 단축시킬 수 있는 알고리즘을 제안한다. 실험결과, 삽입/삭제 구분을 위한 오버헤드를 감안하더라도 제안한 알고리즘의 성능이 기존 기법에 비하여 우수함을 알 수 있었다.

Keywords

References

  1. I. S. Murnick, D. Quass, B. S. Murnick, 'Maintenance of Data Cubes and Summary Tables in a Warehouse,' In proceedings of ACM SIGMOD Conference, pp.100-111, 1997 https://doi.org/10.1145/253260.253277
  2. Y. Zhuge, H. Garcia-Molina, J. Hammer, J. Wodim, 'View Maintenance in a Warehousing Environment,' In proceedings of ACM SIGMOD Conference, pp.316-327, 1995 https://doi.org/10.1145/223784.223848
  3. D. Agrawal, A. El Abbadi, A. Singh, T. Yurek, 'Efficient View Maintenence at Data Warehouse,' In proceedings of ACM SIGMOD Conference, pp.417-427, 1997
  4. Y. Kotidis, N. Roussopoulos, 'DynaMat : A Dynamic View Management System for Data Warehouses,' In proceedings of ACM SIGMOD Conference, pp.371-382, 1999
  5. Y. Kotidis, N. Roussopoulos, 'A Case for Dynamic View Management,' ACM Transactions on Database Systems, Vol.26, No.4, PP.388-423, December, 2001 https://doi.org/10.1145/503099.503100
  6. L. S. Colby, A. Kawaguchi, D. F. Lieuwen, I. S. Murnick, 'Supporting Multiple View Maintenance Policies,' In proceedings of ACM SIGMOD Conference, pp.405-416, 1997
  7. D. Theodoratos, M. Mouzeghoub, 'A General Framework for the View Selection Problem for Data Warehouse Design and Evolution,' In proceedings of ACM SIGMOD Conference, pp.1-8, 2000 https://doi.org/10.1145/355068.355309
  8. 이기용, 김명호., '데이타웨어하우스에서 효과적인 점진적 뷰리', 정보과학회논문지, Vol.27, No.2, pp.175-184, 2000
  9. 윤원식, 신동천, '데이타웨어하우스 환경에서 조인비용을 기반으로 한 실체뷰 선택알고리즘', Vol.28, No.1, No.3, pp. 31-41, 2001
  10. 김민정, 정연돈, 박응제, 김명호, '데이터 큐브에서 세분화된 뷰실체화 기법', 정보과학회논문지, Vol.28, No.4, pp.587-595, 2001
  11. 양우석, 김명호, 'OLAP 환경에서 다중점 MAX/MIN 질의의 효율적인 처리기법', 정보과학회논문지, Vol.27, No.1, pp.13-21, 2000
  12. 정희정, 김동욱, 김종수, 이윤주, 김명호, 'OLAP에서 MAX-of-SUM 질의의 효율적인 처리기법', 정보과학회논문지, Vol. 27, No.2, pp.165-174, 2000
  13. 조재희, '데이터웨어하우징 기술을 이용한 DB 마케팅 전략에 관한 연구', 정보기술과 데이터베이스 저널, 제6권 제1호, pp.104-113, 1998