IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

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)
  • 홍인훈 (인천대학교 산업공학과) ;
  • 김연수 (인천대학교 산업공학과)
  • Received : 20020900
  • Accepted : 20030300
  • Published : 2003.06.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. 조재희, 박성진, OLAP 테크놀로지, SIGMA CONSULTING GROUP, 1999, pp.30-56
  2. 한근수, 신동천, 실체 뷰를 기반으로 하는 데이터 웨어하우스 시스템에서 통신지연을 고려한 부유지 알고리듬, 정보과학회논문지(B), 26(6), 1999, pp.780-790
  3. 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
  4. D. Agrawal, A. EI Abbadi, and A. Singh, Efficient View Maintenance at Data Warehouses, In Proceedings of SlGMOD. 1997, pp.417-427
  5. 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
  6. JT. Horng, CW. Chen, A mechanism for view consistency in a data warehousing system, Journal of Systems & Software, 56(1). 2001, pp.23-37
  7. N.Huyn, Multiple-View Self-Maintenance in Data Warehousing Environments.The VLDB Journal, 1997. pp.26-35
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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