Recent Increments in Incremental View Maintenance

Dan Olteanu
2024-04-27
Abstract:We overview recent progress on the longstanding problem of incremental view maintenance (IVM), with a focus on the fine-grained complexity and optimality of IVM for classes of conjunctive queries. This theoretical progress guided the development of IVM engines that reported practical benefits in academic papers and industrial settings. When taken in isolation, each of the reported advancements is but a small increment. Yet when taken together, they may well pave the way to a deeper understanding of the IVM problem.
Databases,Data Structures and Algorithms
What problem does this paper attempt to address?