Abstract:The incremental view maintenance problem deals with the efficient updating of materialized views in response to updates to base relations. This paper considers the problem in a distributed database environment, with communication cost minimization as the primary objective. The views considered are defined based on the relational join operation. The approach is to use “yes”/“no” tags as auxiliary data on tuples in the base relations to indicate whether the tuples participate in joins. These tags will help avoid sending irrelevant data over the network and thus reduce the communication cost. Two basic view maintenance algorithms are proposed using the tags. In addition to reducing communication costs, an important feature of these two basic algorithms is that they derive the “exact change” to views without looking at the old views. This feature allows us to maintain certain aggregates on views without actually materializing the views themselves; this feature is useful in applications such as active databases where many conditions or constraints must be tested whenever updates occur, since a condition is true exactly when some corresponding view has nonzero number of tuples. The paper then combines the use of tags with the counting algorithm to derive a tagged counting algorithm that further reduces the communication cost. The paper illustrates the algorithms by examples and studies their performance via a statistical analysis. The illustrating examples and the performance analysis show that, under uniform distribution with reasonable join participation rates, the use of tags significantly improves the efficiency of view maintenance over similar algorithms without tags. The performance analysis also identifies the situations where a particular algorithm is superior to others. The use of tags for memoing values of subexpressions in a view definition is also explored in the paper.

Generalized View and Its Updated Consistency Maintenance Problem

Consensus Algorithm for Maintaining Large-Scale Access-Control Views of Education Data

Efficient view maintenance in a large-scale Web warehouse

Single View Consistency in Web Repository

The View Update Problem Revisited

Maintaining Reasoning Consistency in Compositional Visual Question Answering

INCREMENTAL MAINTENANCE FOR VIEWS ON SEMISTRUCTURED DATA

An Empirical Guide for Visualization Consistency in Multiple Coordinated Views

Modified Genetic Algorithm for View Selection in Data Warehouse

Effectively Maintaining Single View Consistency in Web Warehouses

Incremental View Maintenance By Base Relation Tagging in Distributed Databases

Re-looking at the View Update Problem

Incremental Consistent Updating of Incomplete Databases

Incremental Maintenance of Shortest Distance and Transitive Closure in First-Order Logic and SQL.

Programmable view update strategies on relations

Performance Analysis of View Maintenance Techniques for DW

Making View Update Strategies Programmable - Toward Controlling and Sharing Distributed Data -

Detecting Opportunities for Differential Maintenance of Extracted Views

Incremental View Maintenance for Deductive Graph Databases Using Generalized Discrimination Networks

Materialized View Replacement using Markovs Analysis

Consistent query answers from virtually integrated XML data