Multiversion-based view maintenance over distributed data sources

ACM Transactions on Database Systems

Volumn 29, Issue 4, 2004, Pages 675-709

  Chen, Songting ^a,b   Liu, Bin ^a,b   Rundensteiner, Elke A ^a,b  

^a WORCESTER POLYTECHNIC INSTITUTE   (United States)

^b Worcester Polytechnic Institute   (United States)

Author keywords

Transaction processing; View maintenance

Indexed keywords

DATA SOURCES; EXPERIMENTATION; TRANSACTION PROCESSING; VIEW MAINTENANCE;

ALGORITHMS; ELECTRONIC COMMERCE; INFORMATION ANALYSIS; MAINTENANCE; OPTIMIZATION; SCHEDULING; WORLD WIDE WEB;

DISTRIBUTED DATABASE SYSTEMS;

EID: 11344267374     PISSN: 03625915     EISSN: None     Source Type: Journal    
DOI: 10.1145/1042046.1042049     Document Type: Article

References (34)

1. AGRAWAL, D., ABBADI, A. E., SINOH, A., AND YUREK, T. 1997. Efficient view maintenance at data warehouses. In Proceedings of SIGMOD. 417-427.
2. AGRAWAL, D. AND SENGUPTA, S. 1989. Modular synchronization in multiversion databases. In Proceedings of SIGMOD. 408-417.
3. BERNSTEIN, P. A., HADZILACOS, V., AND GOODMAN, N. 1987. Concurrency Control and Recovery in Database System. Addison-Wesley, Reading, M.A.
4. CHAN, A. AND GRAY, R. 1985. Implementing distributed read-only transactions. IEEE Trans. on Softw. Eng. 11, 205-212.
5. CHEN, J., CHEN, S., AND RUNDENSTEINER, E. A. 2002. A transactional model for data warehouse maintenance. In Proceedings of the Conference on Conceptual Modeling. 247-262.
6. CHEN, J., ZHANG, X., CHEN, S., ANDREAS, K., AND RUNDENSTEINER, E. A. 2001. DyDa: Data warehouse maintenance under fully concurrent environments. In Proceedings of SIGMOD Demo Session. 619.
7. CHEN, S., CHEN, J., ZHANG, X., AND RUNDENSTEINER, E. A. 2004. Detection and correction of conflicting source updates for view maintenace. In Proceedings of ICDE. 436-448.
8. COLBY, L. S., GRIFFIN, T., LIBKIN, L., MUMICK, I. S., AND TRICKEY, H. 1996. Algorithms for deferred view maintenance. In Proceedings of SIGMOD. 469-480.
9. GRAY, J. AND REUTER, A. 1992. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Francisco, CA.
10. GUPTA, A. AND MUMICK, I. 1995. Maintenance of materialized views: Problems, techniques, and applications. IEEE Data Eng. Bull. 18, 2, 3-19.
11. GUPTA, A., MUMICK, I., AND Ross, K. 1995. Adapting materialized views after redefinition. In Proceedings of SIGMOD. 211-222.
12. LEE, A. M., NICA, A., AND RUNDENSTEINER, E. A. 2002. The EVE approach: View synchronization in dynamic distributed environments. IEEE Trans. Knowl. Data Eng. 14, 5, 931-954.
13. LIU, B., CHEN, S., AND RUNDENSTEINER, E. A. 2002a. A transactional approach to parallel data warehouse maintenance. In Proceedings of DaWaK. 307-317.
14. LIU, B., CHEN, S., AND RUNDENSTEINER, E. A. 2002b. Batch data warehouse maintenance in dynamic environments. In Proceedings of CIKM. 68-75.
15. LOMET, D. B. AND SALZBERG, B. 1989. Access methods for multiversion data. In Proceedings of SIGMOD. 315-324.
16. LU, J. J., MOERKOTTE, G., SCHUE, J., AND SUBRAHMANIAN, V. S. 1995. Efficient maintenance of materialized mediated views. In Proceedings of SIGMOD. 340-351.
17. MADHAVAN, J., BERNSTEIN, P. A., AND RAHM, E. 2001. Generic schema matching with cupid. In Proceedings of VLDB. 49-58.
18. MARCHE, S. 1993. Measuring the stability of data models. European J. Inform. Syst. 2, 1, 37-47.
19. MILLER, R. J., HAAS, L. M., AND HERNÁNDEZ, M. A. 2000. Schema mapping as query discovery. In Proceedings of VLDB. 77-88.
20. MOHAN, C., PIRAHESH, H., AND LORIE, R. 1992. Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactions. In Proceedings of SIGMOD. 124-133.
21. NICA, A., LEE, A. J., AND RUNDENSTEINER, E. A. 1998. The CVS algorithm for view synchronization in evolvable large-scale information systems. In Proceedings of EDBT. 359-373.
22. NICA, A. AND RUNDENSTEINER, E. A. 1999. View maintenance after view synchronization. In Proceedings of the Conference on International Database Engineering and Applications. 213-215.
23. QUASS, D. GUPTA, A. MUMICK, I. S., AND WIDOM, J. 1996. Making view self-maintainable for data warehousing. In Proceedings of the Conference on Parallel and Distributed Information Systems. 158-169.
24. QUASS, D. AND WIDOM, J. 1997. On-line warehouse view maintenance. In Proceedings of SIGMOD. 393-400.
25. SALEM, K., BEYER, K. S., COCHRANE, R., AND LINDSAY, B. G. 2000. How to roll a join: Asynchronous incremental view maintenance. In Proceedings of SIGMOD. 129-140.
26. SJOBERG, D. 1993. Quantifying schema evolution. Inform. Softw. Tech. 35, 1, 35-54.
27. VARDE, A. S. AND RUNDENSTEINER, E. A. 2002. MEDWRAP: Consistent view maintenance over distributed multi-relation sources. In Proceedings of DEXA. 341-350.
28. VELEGRAKIS, Y., MILLER, R. J., AND POPA, L. 2003. Mapping adaptation under evolving schemas. In Proceedings of VLDB. 584-595.
29. WIDOM, J. 1995. Research problems in data warehousing. In Proceedings of CIKM. 25-30.
30. ZANIOLO, C., CERI, S., FALOURSOS, C., SNODGRASS, R. T., SUBRAHMANIAN, V. S., AND ZICARI, R. 1997. Advanced Database Systems. Morgan Kaufmann, San Francisco, CA.
31. ZHANG, X., DING, L., AND RUNDENSTEINER, E. A. 2004. Parallel multi-source view maintenance. VLDB J. 13, 1, 22-48.
32. ZHANG, X. AND RUNDENSTEINER, E. A. 2000. DyDa: Dynamic data warehouse maintenance in a fully concurrent environment. In Proceedings of DaWaK. 94-103.
33. ZHUGE, Y., GRACÍA-MOLINA, H., HAMMER, J., AND WIDOM, J. 1995. View maintenance in a warehousing environment. In Proceedings of SIGMOD. 316-327.
34. ZHUGE, Y., GRACÍA-MOLINA, H., AND WIENER, J. L. 1996. The strobe algorithms for multi-source warehouse consistency. In Proceedings of the Conference on Parallel and Distributed Information Systems. 146-157.