Optimizing the Incremental Maintenance of Multiple Join Views *

Abstract

Materialized views are nowadays commonly used in the data warehouse environment. Materialized views need to be updated when data sources change. Since the update of the views may impose a significant overhead, it is essential to update the views efficiently. Though there has been much work on efficient maintenance of a single view, maintenance of multiple views has not been sufficiently investigated. In this paper we propose an efficient incremental maintenance of multiple join views. In our previous work[6], we proposed the delta propagation strategy that computes the change of a join view in a recursive manner. We extend the delta propagation strategy to multiple views. The recursive property of the strategy makes it possible to share common intermediate results among views effectively. We first define the multiple view maintenance problem, then a heuristic algorithm that finds a global maintenance plan for the given views is proposed. We also present experimental result that shows the efficiency of the proposed method.