An Approach to Incremental Maintenance of Object-Oriented Views

Abstract

The problem of incremental maintenance of materialized views has regained much attention due to the advent of data warehousing technology. So far, most of the work on this problem has been confined to relational settings. In this paper, we propose an approach to incremental maintenance of materialized views in object-oriented databases. In particular, we focus on two primary issues. The first issue is to de-termine the potential updates to a view. We distin-guish six categories of potential updates and propose an algorithm to find the potential updates of a view from the definition of the view. The second issue is to maintain a view in response to the potential updates to the view. We propose incremental maintenance algorithms to compute and apply the change to a view in response to the potential updates to the view. We have implemented a prototype system for incre-mental maintenance of object-oriented views and have conducted a preliminary performance evalua-tion. The result shows that our approach is correct and efficient.