Analytical modeling of materialized view maintenance algorithms
Jaideep Srivastava, Doron Rotem · eScholarship (California Digital Library) · 1987
In the recent past there has been increasing interest in the idea of maintaining materialized copies of views, and use them to process view queries (ADIB 80, LIND 86, BLAK 86, ROSS 86, HANS 87). Various algorithms have been proposed, and their performance analyzed. However, there does not exist a comprehensive analytical framework under which the problem can be systematically studied. We present a queueing model which facilitates both a systematic study of the problem, and provides a means to compare various proposed algorithms. Specifically, we propose a parametrized approach in which both the user and system viewpoints are integrated, and the setting of the parameter decides the relative importance of each table.