Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2003.10D.6.917

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

Kim, Geun-Hyeong (제주대학교 경영정보학과)
Lee, Dong-Cheol (제주대학교 경영정보학과)
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
Data warehouse; Materialized view; Update duration; Insertion; Deletion;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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
2 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   DOI
3 이기용, 김명호., '데이타웨어하우스에서 효과적인 점진적 뷰리', 정보과학회논문지, Vol.27, No.2, pp.175-184, 2000
4 윤원식, 신동천, '데이타웨어하우스 환경에서 조인비용을 기반으로 한 실체뷰 선택알고리즘', Vol.28, No.1, No.3, pp. 31-41, 2001
5 김민정, 정연돈, 박응제, 김명호, '데이터 큐브에서 세분화된 뷰실체화 기법', 정보과학회논문지, Vol.28, No.4, pp.587-595, 2001
6 양우석, 김명호, 'OLAP 환경에서 다중점 MAX/MIN 질의의 효율적인 처리기법', 정보과학회논문지, Vol.27, No.1, pp.13-21, 2000
7 정희정, 김동욱, 김종수, 이윤주, 김명호, 'OLAP에서 MAX-of-SUM 질의의 효율적인 처리기법', 정보과학회논문지, Vol. 27, No.2, pp.165-174, 2000
8 조재희, '데이터웨어하우징 기술을 이용한 DB 마케팅 전략에 관한 연구', 정보기술과 데이터베이스 저널, 제6권 제1호, pp.104-113, 1998   과학기술학회마을
9 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   DOI
10 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   DOI
11 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
12 Y. Kotidis, N. Roussopoulos, 'DynaMat : A Dynamic View Management System for Data Warehouses,' In proceedings of ACM SIGMOD Conference, pp.371-382, 1999
13 Y. Kotidis, N. Roussopoulos, 'A Case for Dynamic View Management,' ACM Transactions on Database Systems, Vol.26, No.4, PP.388-423, December, 2001   DOI   ScienceOn