Reduction of Materialized View Staleness Using Online Updates

Updating the materialized views stored in data warehouses usually implies making the warehouse unavailable to users. We propose MAUVE , a new algorithm for online incremental view updates that uses timestamps and allows consistent read-only access to the warehouse while it being updated. The algorithm propagates the updates to the views more often than the typical once a day in order to reduce view staleness. We have implemented MAUVE on top of the Informix Universal Server and used a synthetic workload generator to experiment with various update workloads and different view update frequencies. Our results show that, all kinds of update streams benefit from more frequent view updates, instead of just once a day. However, there is a clear maximum for the view update frequency, for which view staleness is minimal.

[1]  Michael Stonebraker,et al.  Implementation of integrity constraints and views by query modification , 1975, SIGMOD '75.

[2]  Nick Roussopoulos,et al.  View indexing in relational databases , 1982, TODS.

[3]  Frank Wm. Tompa,et al.  Efficiently updating materialized views , 1986, SIGMOD '86.

[4]  Nick Roussopoulos,et al.  Preliminary Design of ADMS±: A Workstation-Mainframe Integrated Architecture for Database Management Systems , 1986, VLDB.

[5]  Michael Stonebraker,et al.  The Design of the POSTGRES Storage System , 1988, VLDB.

[6]  Patrick Valduriez,et al.  Join indices , 1987, TODS.

[7]  Jennifer Widom,et al.  Deriving Production Rules for Incremental View Maintenance , 1991, VLDB.

[8]  David J. DeWitt,et al.  The Wisconsin Benchmark: Past, Present, and Future , 1991, The Benchmark Handbook.

[9]  Nick Roussopoulos,et al.  An incremental access method for ViewCache: concept, algorithms, and cost analysis , 1991, TODS.

[10]  Gio Wiederhold,et al.  Incremental Recomputation of Active Relational Expressions , 1991, IEEE Trans. Knowl. Data Eng..

[11]  Nick Roussopoulos,et al.  ADMS: A Testbed for Incremental Access Methods , 1993, IEEE Trans. Knowl. Data Eng..

[12]  V. S. Subrahmanian,et al.  Maintaining views incrementally , 1993, SIGMOD Conference.

[13]  Kenneth Baclawski,et al.  Quickly generating billion-record synthetic databases , 1994, SIGMOD '94.

[14]  Inderpal Singh Mumick,et al.  The Stanford Data Warehousing Project , 1995 .

[15]  N. Roussopoulos,et al.  The Adms Project: Views \ R " Us , 1995 .

[16]  Patrick Valduriez,et al.  Transaction chopping: algorithms and performance studies , 1995, TODS.

[17]  Leonid Libkin,et al.  Incremental maintenance of views with duplicates , 1995, SIGMOD '95.

[18]  Hector Garcia-Molina,et al.  Applying update streams in a soft real-time database system , 1995, SIGMOD '95.

[19]  Jennifer Widom,et al.  View maintenance in a warehousing environment , 1995, SIGMOD '95.

[20]  Latha S. Colby,et al.  Algorithms for deferred view maintenance , 1996, SIGMOD '96.

[21]  Gang Zhou,et al.  Towards the Study of Performance Trade-offs Between Materialized and Virtual Integrated Views , 1996, VIEWS.

[22]  Gang Zhou,et al.  A framework for supporting data integration using the materialized and virtual approaches , 1996, SIGMOD '96.

[23]  Jennifer Widom,et al.  Making views self-maintainable for data warehousing , 1996, Fourth International Conference on Parallel and Distributed Information Systems.

[24]  Yue Zhuge,et al.  The Strobe algorithms for multi-source warehouse consistency , 1996, Fourth International Conference on Parallel and Distributed Information Systems.

[25]  HullRichard,et al.  A framework for supporting data integration using the materialized and virtual approaches , 1996 .

[26]  Jennifer Widom,et al.  On-line warehouse view maintenance , 1997, SIGMOD '97.

[27]  Ambuj K. Singh,et al.  Efficient view maintenance at data warehouses , 1997, SIGMOD '97.

[28]  Surajit Chaudhuri,et al.  An overview of data warehousing and OLAP technology , 1997, SGMD.

[29]  Nam Huyn,et al.  Multiple-View Self-Maintenance in Data Warehousing Environments , 1997, VLDB.

[30]  Leonid Libkin,et al.  An Improved Algorithm for the Incremental Recomputation of Active Relational Expressions , 1997, IEEE Trans. Knowl. Data Eng..

[31]  Nick Roussopoulos,et al.  Materialized views and data warehouses , 1998, SGMD.