Concurrent Warehouse Maintenance Without Compromising Session Consistency

To achieve acceptable query response times in data warehouse environments, the data have to be pre-aggregated according to the need of the applications and stored redundantly. These materialized views must be kept up to date, to assure their usability. In this paper we present an algorithm which improves the maintenance of materialized views in two ways. In the first place, the maintenance process is accelerated by supporting different maintenance strategies for individual views. Thus, views which do not need to be up to date can be maintained in a deferred or periodical way. In the second place, the algorithm provides session consistency, assuring that during an OLAP-session the underlying data do not change from the user's point of view. The algorithm facilitates high flexibility and performance of view maintenance without compromising session consistency.

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

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

[3]  Goetz Graefe,et al.  Multi-table joins through bitmapped join indices , 1995, SGMD.

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

[5]  Kenneth A. Ross,et al.  Concurrency Control Theory for Deferred Materialized Views , 1997, ICDT.

[6]  Philip A. Bernstein,et al.  Categories and Subject Descriptors: H.2.4 [Database Management]: Systems. , 2022 .

[7]  Wolfgang Lehner,et al.  Improving query response time in scientific databases using data aggregation -a case study , 1996, Proceedings of 7th International Conference and Workshop on Database and Expert Systems Applications: DEXA 96.

[8]  Surajit Chaudhuri,et al.  Maintenance of Materialized Views: Problems, Techniques, and Applications. , 1995 .

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

[10]  Kenneth A. Ross,et al.  Supporting multiple view maintenance policies , 1997, SIGMOD '97.

[11]  Inderpal Singh Mumick,et al.  Maintenance of data cubes and summary tables in a warehouse , 1997, SIGMOD '97.

[12]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

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

[14]  Yue Zhuge,et al.  Multiple view consistency for data warehousing , 1997, Proceedings 13th International Conference on Data Engineering.