Abstract
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.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, D.; Abbadi, A.; Singh, A.; Yurek, T.: Efficient View Maintenance at Data Warehouses. In: Proc. of the ACM Int. Conf. on Management of Data, 1997
Bernstein, P.; Goodman, N.: Multiversion Concurrency Control — Theory and Algorithms. In: ACM Transactions in Database Systems, Vol. 8, No. 4, 1983
Chaudhuri, S.; Dayal, U.: An Overview of Data Warehousing and OLAP-Technology. In: SIGMOD Record 26(1), 1997
Colby, L.; Kawaguchi, A.; Lieuwen, D.; Mumick, I.; Ross, K.: Supporting Multiple View Maintenance Policies. In: Proc. of the ACM Int. Conf. on Management of Data, 1997
Gupta, A.; Mumick, I.: Maintenance of Materialized Views: Problems, Techniques, and Applications. In: IEEE Data Engineering Bulletin, 18(2), 1995
Kawaguchi A.; Lieuwen D.; Mumick, I.; Quass, D.; Ross, K.: Concurrency Control Theory for Deferred Materialized Views. In: Proc. of the 6th Int. Conf. on Database Theory, 1997
Lamport, L.: Time, Clocks and the Ordering of Events in a Distributed System. In: Communication of the ACM, 21(7), 1978
Lehner, W.; Ruf, T.; Teschke, M.: Improving Query Response Time in Scientific Databases using Data Aggregation — A Case Study. In: Database and Expert Systems Applications, 1996
Mumick, I.; Quass, D.; Mumick, B.: Maintenance of Data Cubes and Summary Tables in a Warehouse. In: Proc. of the ACM Int. Conf. on Management of Data, 1997
O'Neil, P.; Graefe, G.: Multi-Table Joins Through Bitmapped Join Indices, SIGMOD Record 24(3), 1995
Quass, D.; Gupta A.; Mumick, I.; Widom, J.: Making Views Self-Maintainable for Data Warehousing, In: Proc. of Parallel and Distributed Information Systems, 1996
Quass, D.; Widom J.:On-Line Warehouse View Maintenance. In: Proc. of the ACM Int. Conf. on Management of Data, 1997
Zhuge, Y.; Garcia-Molina, H.; Wiener, J.: The Strobe Algorithms for Multi-Source Warehouse Consistency. In: Proc. of Parallel and Distributed Information Systems, 1996
Zhuge, Y; Wiener, J; Garcia-Molina, H.: Multiple View Consistency for Data Warehousing. In: Proc. of the 13th Int. Conf. on Data Engineering, 1997
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Teschke, M., Ulbrich, A. (1998). Concurrent warehouse maintenance without compromising session consistency. In: Quirchmayr, G., Schweighofer, E., Bench-Capon, T.J. (eds) Database and Expert Systems Applications. DEXA 1998. Lecture Notes in Computer Science, vol 1460. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054533
Download citation
DOI: https://doi.org/10.1007/BFb0054533
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64950-2
Online ISBN: 978-3-540-68060-4
eBook Packages: Springer Book Archive