Abstract
We propose the Posse1 framework for optimizing incremental view maintenance at data warehouses. To this end, we show how for a particular method of consistent probing it is possible to have the power of SQL view queries with multiset semantics, and at the same time have available a spectrum of concurrency from none at all as in previously proposed solutions to the maximum concurrency obtained by issuing all probes in parallel. We then show how optimization of the probing process can be used to select various degrees of concurrency for the desired tradeoffs of concurrency against processing cost and message size.
This work is partially supported by the NSF under grant numbers CCR-9712108 and EIA-9818320
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Gupta, I. S. Mumick, V. S. Subramanian. Maintaining Views Incrementally. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 157–166, May 1993.
T. Griffin and L. Libkin. Incremental Maintenance of Views with Duplicates. In Proceedings of the ACM SIGMOD 1995 International Conference on Management of Data, pages 328–339, May 1995.
Richard Hull, Gang Zhou. A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 481–492, June 1996.
Yue Zhuge, Hector Garcia-Molina, Joachim Hammer, Jennifer Widom. View Maintenance in a Warehousing Environment. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 316–327, May 1995.
Yue Zhuge, Hector Garcia-Molina, Janet L. Wiener. The Strobe Algorithms for Multi-Source Warehouse Consistency. In Proceedings of the International Conference on Parallel and Distributed Information Systems, December 1996.
D. Agrawal, A. El Abbadi, A. Singh, T. Yurek. Efficient View Maintenance in Data Warehouses. In Proceedings of the 1997 ACM International Conference on Management of Data, pages 417–427, May 1997.
Kevin O’Gorman, Divyakant Agrawal, Amr El Abbadi. Posse: A Framework for Optimizing Incremental View Maintenance at Data Warehouses. Technical Report TRCS99-18, University of California at Santa Barbara, Department of Computer Science, UCSB, Santa Barbara, CA, 93106, June, 1999.
Y. Kambayashi and M. Yoshikawa and S. Yajima. Query Processing for Distributed Databases using Generalized Semi-Joins. In Proceedings of the ACM SIGMOD 1982 International Conference on Management of Data, pages 151–160, May 1992.
Xin Zhang and Elke A. Rundensteiner. PSWEEP: Parallel View Maintenance Under Concurrent Data Updates of Distributed Sources. Technical Report WPI-CS-TR-99-14, Worcester Polytechnic Institute, Computer Science Department, Worcester, MA, 01609, March 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
O’Gorman, K., Agrawal, D., El Abbadi, A. (1999). POSSE: A Framework for Optimizing Incremental View Maintenance at Data Warehouses. In: Mohania, M., Tjoa, A.M. (eds) DataWarehousing and Knowledge Discovery. DaWaK 1999. Lecture Notes in Computer Science, vol 1676. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48298-9_11
Download citation
DOI: https://doi.org/10.1007/3-540-48298-9_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66458-1
Online ISBN: 978-3-540-48298-7
eBook Packages: Springer Book Archive