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.

Performance Analysis of View Maintenance Techniques for DW

Efficient view maintenance in a large-scale Web warehouse

Optimized Design of Materialized Views in a Real-Life Data Warehousing Environment

Effectively Maintaining Single View Consistency in Web Warehouses

Data Mining-based Materialized View and Index Selection in Data Warehouses

Design and Selection of Materialized Views in a Data Warehousing Environment: a Case Study

Materialized View Replacement using Markovs Analysis

Index and Materialized View Selection in Data Warehouses

Selection Algorithm for Materialized Views Based on Query and Relative Benefit

INCREMENTAL MAINTENANCE FOR VIEWS ON SEMISTRUCTURED DATA

Incremental View Maintenance By Base Relation Tagging in Distributed Databases

Detecting Opportunities for Differential Maintenance of Extracted Views

Extended Derivation Cube Based View Materialization Selection in Distributed Data Warehouse

Research on Materialized View Selection: Research on Materialized View Selection

Data-Driven Application Maintenance: Views from the Trenches

Single View Consistency in Web Repository

Data Warehouse Native Feature Based OLAP Querying with Keywords

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

Sélection simultanée d'index et de vues matérialisées

Query Performance Optimization in XML Data Warehouses

A partition-based approach to support streaming updates over persistent data in an active datawarehouse