Browse > Article

A Conveyor Algorithm for Complete Consistency of Materialized View in a Self-Maintenance  

Hong, In-Hoon (Department of Industrial Engineering, University of Incheon)
Kim, Yon-Soo (Department of Industrial Engineering, University of Incheon)
Publication Information
IE interfaces / v.16, no.2, 2003 , pp. 229-239 More about this Journal
Abstract
The On-Line Analytical Processing (OLAP) tools access data from the data warehouse for complex data analysis, such as multidimensional data analysis, and decision support activities. Current research has lead to new developments in all aspects of data warehousing, however, there are still a number of problems that need to be solved for making data warehousing effective. View maintenance, one of them, is to maintain view in response to updates in source data. Keeping the view consistent with updates to the base relations, however, can be expensive, since it may involve querying external sources where the base relations reside. In order to reduce maintenance costs, it is possible to maintain the views using information that is strictly local to the data warehouse. This process is usually referred to as "self-maintenance of views". A number of algorithm have been proposed for self maintenance of views where they keep some additional information in data warehouse in the form of auxiliary views. But those algorithms did not consider a consistency of materialized views using view self-maintenance. The purpose of this paper is to research consistency problem when self-maintenance of views is implemented. The proposed "conveyor algorithm" will resolved a complete consistency of materialized view using self-maintenance with considering network delay. The rationale for conveyor algorithm and performance characteristics are described in detail.
Keywords
materialized view; view maintenance; self-maintenance; consistency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 조재희, 박성진, OLAP 테크놀로지, SIGMA CONSULTING GROUP, 1999, pp.30-56
2 D. Agrawal, A. EI Abbadi, and A. Singh, Efficient View Maintenance at Data Warehouses, In Proceedings of SlGMOD. 1997, pp.417-427
3 N.Huyn, Multiple-View Self-Maintenance in Data Warehousing Environments.The VLDB Journal, 1997. pp.26-35
4 S.Samtani. V. Kumar, Mukesh K.Mehama, Self Maintenance of Multiple Views in Data Warehousing. In proceedings of ACM International Conference on Information and Knowledge Management. 1999, pp.292-299
5 Tok Wang Ling, Eng Koon Sze, A model for evaluating materialized view maintenance algorithms, Web Information Systems Engineering. 2000. Proceedings of the First lnternational Conference on , Volume: 1, 2000, pp.374-382
6 Y. Zhuge, J. L. Wiener and H. Garcia-Molina, Multiple View Consistency for Data Warehousing, In Proceedings of the International Conference on Data Engineering(Binghamton, UK), 1997, pp.289-300
7 Yue Zhuge, H. Garcia Molina, Janet L. Wiener, The Strobe Algorithms for Multi-Source Warehouse consitency, In Proceedings of Fourth International Conference on Parallel and Distributed Information Systems, 1996, pp.146-157
8 한근수, 신동천, 실체 뷰를 기반으로 하는 데이터 웨어하우스 시스템에서 통신지연을 고려한 부유지 알고리듬, 정보과학회논문지(B), 26(6), 1999, pp.780-790
9 A. Gupta, H. V. Jagadish. and I. S. Mumick. Data integration using self-maintainable views, In Proceedings of the 1996 International Conference on Extending Database Technology, March 1996, pp.140-144
10 D. Quass, A. Gupta, I.S. Mumick, and J. Widom. Making Views Selt-Maintainable for Data Warehousing. In Proc. Conf, on Parallel and Distributed Information Systems. Miami Beach. FL, Dec. 1996. pp.158-169
11 R. Chen, and W. Meng, Precise Detection and Proper Handling of View Maintenance Anomalies in a Multidatabase Environment, CS-TR-97-01, Department of Computer Science, Stare University of New York at Binghamton. 1997 http://citeseer.nj.nec.com/chen97precise.html
12 Y.Zhuge, H. Garcia-Molina, J. Hammer, and J. Widom, View Maintenance in a Warehousing Environment, SIGMOD 95, San Jose, California, June 1995, pp.316-327
13 S. Kulkarni and M. Mohania, Concurrent Maintenance of Views Using Multiple Versions, In proceedings of International Database Engineering and Applications Symposium, 1999, pp.254-259
14 S. Samtani, V. Kumar, Maintaining Consistency in Partially Self-Maintainable Views at the Dam Warehouse, Proceedings of the Ninth International Workshop on Database and Expert Systems Applications, 1998, pp.206-211
15 JT. Horng, CW. Chen, A mechanism for view consistency in a data warehousing system, Journal of Systems & Software, 56(1). 2001, pp.23-37