Many algorithms have been proposed in the area of materialized view maintenance. They provide different capabilities and features, and have different complexity in their implementation. Each of these algorithms is suited for some types of applications. In this paper, we propose a model for evaluating the merit of these algorithms. This model would allow a user to choose an appropriate maintenance algorithm according to his application’s needs. It can also be used as a benchmark where new maintenance algorithms can be evaluated.