Ching-Ming Chao  1

1Department of Computer and Information Science Soochow University Taipei, Taiwan 111, R.O.C. 


Received: May 22, 2002
Accepted: November 12, 2002
Publication Date: December 1, 2002

Download Citation: ||  


Data warehousing is an approach to data integration in which integrated information is stored in a data warehouse for direct querying and analysis. To provide fast access, a data warehouse stores materialized views defined over data from its data sources. As a result, a data warehouse needs to be maintained to keep its contents consistent with the contents of its data sources. Incremental maintenance is generally regarded as a more efficient way to maintain materialized views in a data warehouse; however, it is also technically more difficult. Most of the previous work on incremental maintenance of materialized views is confined to the relational database. Unfortunately, existing approaches to incremental maintenance of relational views cannot be directly applied to object-oriented views. Although incremental maintenance of object-oriented views has been investigated in the past few years, the proposed view maintenance algorithms only work in a centralized environment but not in a data-warehousing environment. In this paper, we study the problem of incremental maintenance of object-oriented views in a data- warehousing environment with multiple distributed data sources. In particular, we address two primary issues. First, we identify which kinds of updates to which classes in the data source may cause changes to an object-oriented view. Second, we propose an incremental view maintenance algorithm that is capable of maintaining an object-oriented view defined over multiple distributed data sources. A prototype system has been implemented and the result of our preliminary performance evaluation demonstrates that our incremental view maintenance algorithm is efficient.

Keywords: Data Warehousing, Object-Oriented Data Warehouses, Materialized Views, Incremental View Maintenance


  1. [1] Agrawal, D., El Abbadi, A., Singh, A., and Yurek, T., “Efficient View Maintenance at Data Warehouses,” in Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, Tucson, Arizona, U.S.A., pp. 417-427 (1997).
  2. [2] Alhajj, R. and Polat, F., “Incremental View Maintenance in Object-Oriented Databases,” ACM Data Base for Advances in Information Systems, Vol. 39, pp. 52-64 (1998).
  3. [3] Ali, M. A., Fernandes, A. A. A., and Paton, N. W., “Incremental Maintenance of Materialized OQL Views,” in Proceedings of 3rd ACM International Workshop on Data Warehousing and OLAP, Washington D.C., U.S.A., pp. 41-48 (2000).
  4. [4] Blakeley, J. A., Larson, P. A., and Tompa, F. W., “Efficiently Updating Materialized Views,” in Proceedings of the 1986 ACM SIGMOD International Conference on Management of Data, Washington D.C., U.S.A., pp. 61-71 (1986).
  5. [5] Inmon, W. H., Building the Data Warehouse, John Wiley and Sons, New York (1992).
  6. [6] Gupta, A., Mumick, I. S. and Subrahmanian, V.S., “Maintaining Views Incrementally,” in Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, D.C., U.S.A., pp. 157-166 (1993).
  7. [7] Miller, L. L., Honavar, V., Wong, J. and Nilakanta, S., “Object-Oriented Data Warehouse for Information Fusion from Heterogeneous Distributed Data and Knowledge Sources,” in Proceedings of the 1998 IEEE Information Technology Conference: Information Environment for the Future, Syracuse, NY, U.S.A., pp. 27-30 (1998).
  8. [8] Mumick, I. S., Quass, D. and Mumick, B. S., “Maintenance of Data Cubes and Summary Tables in a Warehouse,” in Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, Tucson, Arizona, U.S.A., pp. 100-111 (1997).
  9. [9] Thomann, J. and Wells, D., “Real World Objects in the Data Warehouse: the Vision,” Journal of Data Warehousing, Vol. 2, pp. 62-65 (1997).
  10. [10] Wiener, J. L., Gupta, H., Labio, W. J., Zhuge, Y., Garcia-Molina, H. and Widom, J., “A System Prototype for Warehouse View Maintenance,” in Proceedings of the ACM Workshop on Materialized Views: Techniques and Applications, Montreal, Canada, pp. 26-33 (1996).
  11. [11] Zhuge, Y., Garcia-Molina, H., Hammer, J. and Widom, J., “View Maintenance in a Warehousing Environment,” in Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, CA, U.S.A., pp. 316-327 (1995).
  12. [12] Zhuge, Y., Garcia-Molina, H. and Wiener, J. L., “The Strobe Algorithms for Multi-Source Warehouse Consistency,” in Proceedings of the International Conference on Parallel and Distributed Information Systems, Miami Beach, FL, U.S.A., pp. 146-157 (1996). 

Latest Articles