The lord of the rings: Efficient maintenance of views at data warehouses

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2508, Issue , 2002, Pages 33-47

  Agrawal, D ^a   El Abbadi, A ^a   Mostefaoui A ^b   Raynal, M ^b   Roy, M ^b  

^a University of California   (United States)

^b UNIVERSITÉ DE RENNES 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DATA WAREHOUSES; DISTRIBUTED COMPUTER SYSTEMS; MAINTENANCE;

ASYNCHRONOUS SYSTEM; DISTRIBUTED COMPUTATIONS; FORMAL DEFINITION; INCREMENTAL VIEW MAINTENANCE; INTEGRATION OPERATIONS; MULTIPLE DATA SOURCES; ON-LINE ANALYTICAL PROCESSING; PROOF OF CORRECTNESS;

DATA INTEGRATION;

EID: 84947226070     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36108-1_3     Document Type: Conference Paper

References (18)

1. Agrawal D., Alonso G., El Abbadi A. and Stanoi I., Exploiting Atomic Broadcast in Replicated Databases. Proc. of the International Conference on Parallelism (EUROPAR), pp. 496–503, August 1997.
2. Agrawal D., El Abbadi A., Singh A. and Yurek T., Efficient Data View Maintenance Warehouses. Proc. ACM SIGMOD, pp. 417–427, 1997.
3. Agrawal A., El Abbadi A., Mostéfaoui A., Raynal R. and Roy M., The Lord of the Rings: Efficient Maintenance of Views at Data Warehouses. IRISA Research Report #1441, IRISA, Rennes, France. Available at: http://www.irisa.fr/bibli/publi/pi/2002/1441/1441.html.
4. Agrawal D., El Abbadi A. and Steinke R.C., Epidemic Algorithms in Replicated Databases. Proc. ACM PODS, pp. 161–172, 1997.
5. Aguilera M.K., Chen W. and Toueg S., On Quiescent Reliable Communication. SIAM Journal of Computing, 26(6):2040–2073, 2000.
6. Colby L.S., Griffin T., Libkin L., Mumick I.S. and Trickey H., Algorithms for Deferred View Maintenance. Proc. ACM SIGMOD, acm Press, pp. 469–480, 1996.
7. Demers A. et al., Epidemic Algorithms for Replicated Database Maintenance. Proc. ACM PODC, acm Press, pp. 1–12, 1987.
8. Gupta A. and Mumick I.S., Maintenance of Materialized Views: Problems, Techniques and Applications. IEEE Bulletin of the Technical Committee on Data Engineering, 18(2):3-18, June 1995.
9. Gupta A., Mumick I.S. and Subramanian V.S., Maintaining Views Incrementally. Proc. ACM SIGMOD, pp. 157-166, 1993.
10. Hélary J.-M., Mostéfaoui A. and Raynal M., A General Scheme for Token and Tree- Based Distributed Mutual Exclusion Algorithms. IEEE Transactions on Parallel and Distributed Systems, 5(11):1185-1196, 1994.
11. Hull R. and Zhou G., A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches. Proc. ACM SIGMOD, pp. 481-492, 1996.
12. Kemme B. and Alonso G., A New Approach to Developing and Implementing Eager Database Replication Protocols. ACM Transactions on Database Systems, 25(3):333-379, 2000.
13. Powell D. (Guest Editor). Special Issue on Group Communication. Communications of the ACM, 39(4):50-97, 1996.
14. Rundensteiner E.A., Koeller A. and Zhang X., Maintaining Data Warehouses over Changing Information Sources. Communications of the ACM, 43(6):57-62, 2000.
15. Stanoi I., Agrawal D. and El Abbadi A., Modeling and Maintaining Multi-View Data Warehouses. Proc. 18th. Int. Conference on Conceptual Modeling, Paris, France, pp. 161-175, 1999.
16. Wuu G. T. and Bernstein A. J., Efficient Solutions to the Replicated Log and Dictionary Problems. Proc. ACM PODC, pp. 233-242, 1984.
17. Zhuge Y., Garcia-Molina H., Hammer J. and Widom J., View Maintenance in a Warehousing Environment. Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 316-327, 1995.
18. Zhuge Y., Garcia-Molina H. and Wiener J.L., The Strobe Algorithms for Multi- Source Warehouse Consistency. Proc. Int. Conference on Parallel and Distributed Information Systems, 1996.