Abstract

Optimizing Incremental View Maintenance Expressions in Relational Databases Dimitra Vista Doctor of Philosophy Graduate Department of Computer Science University of Toronto 1996 In the last few years, there has been significant interest in the design of incremental methods to improve the performance of view maintenance. Despite that, very little analysis or experimentation supports the predominant view that incremental methods are more efficient than their non-incremental counterparts. We argue that the performance of incremental view maintenance depends on system aspects of the database, such as the availability of indices, the sizes of the relations involved, and the sizes of the database updates. We also argue that the database query optimizer is a reasonable component of the database system to decide, at the time of view maintenance, whether a view is to be maintained incrementally or not, because the query optimizer has knowledge of, and access to, all of the parameters that...

Citations