Advanced methods for implementation of incremental view maintenance in modern relational database management systems

S. A. Stupnikov, N. A. Skvortsov, D. O. Briukhov

Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation

Abstract: The paper reviews advanced methods for implementing incremental view maintenance in academic and industrial relational database management systems (DBMS). The main directions of materialized views application, the general statement of the incremental maintenance problem, classic methods for view maintenance, basic industrial implementations in the most common DBMS, implementations in modern DBMS, and their distinguishing features are considered. The main directions of academic research, their differences in the problem statement, subsets of the view definition language, and practical or theoretical orientation are considered. Practical-oriented investigations improve industrial DBMS and perform an experimental evaluation of the approach with various scaling options. Theoretical investigations focus on the subsets of the view definition language for which the best update strategies are possible and on the formal proof of the complexity of algorithms. The most andromising methods and ways of implementation in modern DBMS are distinguished.

Keywords: relational database management systems, materialized views, incremental maintenance.

Received: 14.11.2024
Accepted: 15.02.2025

DOI: 10.14357/08696527250105