Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19]

¡@

Journal of Information Science and Engineering, Vol. 23 No. 3, pp. 725-741 (May 2007)

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

Namgyu Kim and Songchun Moon
 Department of Business Information Technology
Kookmin University
Seoul, 136-702 Korea
*Department of Management Engineering
Korea Advanced Institute of Science and Technology
Seoul, 305-701 Korea

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.

Keywords: concurrency control, database management, data warehouse, information storage and retrieval, real-time systems, view maintenance

Full Text (¥þ¤åÀÉ) Retrieve PDF document (200705_04.pdf)

Received June 7, 2005; revised December 12, 2005 & January 17, 2006; accepted March 20, 2006.
Communicated by Ming-Syan Chen.