Concurrent View Maintenance Scheme for Soft Real-time Data Warehouse Systems

The data warehouse should be refreshed periodically or aperiodically in order to prevent OLAP transactions from reading extremely stale data. This refreshing process is referred to as view maintenance. There have been many researches on ways to preserve data consistency during the process of view maintenance. The simplest approach among them is to perform view maintenance in the nighttime while OLAP transactions are allowed to be active only in daytime. However, this approach cannot be applied to globalized corporations because no common idle time is available for such corporations. In this paper, we propose a new algorithm for performing view maintenance without blocking OLAP transactions. Our algorithm improves data freshness by allowing one or more maintenance transactions and OLAP transactions to be executed concurrently. We introduce the details of algorithm with some examples, present proofs of devised scheme, and then evaluate performance gains by means of simulation method.

[1]  Herb Schwetman.  CSIM† Users' Guide (for use with CSIM Revision 16) , 1992 .

[2]  Miron Livny,et al.  Concurrency control performance modeling: alternatives and implications , 1987, TODS.

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

[4]  Jennifer Widom,et al.  Research problems in data warehousing , 1995, CIKM '95.

[5]  W. H. Inmon,et al.  Building the data warehouse (2nd ed.) , 1996 .

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

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

[8]  Klaus R. Dittrich,et al.  Modeling and executing the data warehouse refreshment process , 1999, Proceedings 1999 International Symposium on Database Applications in Non-Traditional Environments (DANTE'99) (Cat. No.PR00496).

[9]  Dimitri Theodoratos,et al.  Data Currency Quality Factors in Data Warehouse Design , 1999, DMDW.

[10]  Michael Teschke,et al.  Concurrent Warehouse Maintenance Without Compromising Session Consistency , 1998, DEXA.

[11]  Stephen R. Gardner.  Building the data warehouse , 1998, CACM.

[12]  Mukesh K. Mohania,et al.  Concurrent maintenance of views using multiple versions , 1999, Proceedings. IDEAS'99. International Database Engineering and Applications Symposium (Cat. No.PR00265).