Algorithms for Deferred View Maintenance

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 25, Issue 2, 1996, Pages 469-480

  Colby, Latha S ^a   Griffin, Timothy ^a   Libkin, Leonid ^a   Mumick, Inderpal Singh ^a   Trickey, Howard ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DECISION TABLES; RESPONSE TIME (COMPUTER SYSTEMS);

DEFERRED VIEW MAINTENANCE; MATERIALIZED VIEWS;

DATABASE SYSTEMS;

EID: 0030157161     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/235968.233364     Document Type: Article

References (25)

1. B. Adelberg, H. Garcia-Molina, and B. Kao. Applying update streams in a soft real-time database system. In SIGMOD'95.
2. M. Adiba and B. Lindsay. Database snapshots. In VLDB'80.
3. J. Blakeley, P. Larson, and F. Tompa. Efficiently Updating Materialized Views. In SIGMOD'86.
4. L. Colby, T. Griffin, L. Libkin, I. Mumick, and H. Trickey. Algorithms for deferred view maintenance. Bell Labs Tech. Memo, 1996.
5. S. Ceri and J. Widom. Deriving production rules for incremental view maintenance. In VLDB'91.
6. S. Ghandeharizadeh, R. Hull, and D. Jacobs. Heraclitus: Elevating deltas to be first class citizens in a database programming language. ACM TODS, to appear.
7. A. Gupta, H. Jagadish, and I. Mumick. Data integration using self-maintainable views. In EDBT'96.
8. T. Griffin and L. Libkin. Incremental maintenance of views with duplicates. In SIGMOD'95.
9. S. Grumbach and T. Milo. Towards tractable algebras for bags. In PODS'93.
10. A. Gupta and I. Mumick. Maintenance of Materialized Views: Problems, Techniques, and Applications. IEEE DE Bulletin, 18(2):3-19, 1995.
11. A. Gupta and I. Mumick, editors. Materialized Views. MIT Press, 1996. To be published.
12. A. Gupta, I. Mumick, and V. Subrahmanian. Maintaining views incrementally. In SIGMOD'93.
13. D. Gries. The Science of Programming. Springer, 1981.
14. E. Hanson. A performance analysis of view materialization strategies. In SIGMOD'87.
15. B. Kähler and O. Risnes. Extended logging for database snapshots. In VLDB'87.
16. B. Lindsay, L. Haas, C. Mohan, H. Pirahesh, and P. Wilms. A snapshot differential refresh algorithm. In SIGMOD'86.
17. L. Libkin and L. Wong. Some properties of query languages for bags. In DBPL'93.
18. R. Paige. Applications of finite differencing to database integrity control and query/transaction optimization. In H. Gallaire, J. Minker, and J. Nicolas, editors, Advances in Database Theory, 1984.
19. X. Qian and G. Wiederhold. Incremental recomputation of active relational expressions. IEEE TKDE, 3(3):337-341, 1991.
20. ±. IEEE Computer, 19:19-25, 1986.
21. O. Shmueli and A. Itai. Maintenance of Views. In SIGMOD'84.
22. D. Severance and G. Lohman. Differential files: Their application to the maintenance of large databases. ACM TODS, 1(3):256-267, 1976.
23. A. Segev and J. Park. Updating distributed materialized views. IEEE TKDE, 1(2):173-184, 1989.
24. J. Srivastava and D. Rotem. Analytical modeling of materialized view maintenance. In PODS'88.
25. Y. Zhuge, H. Garcia-Molina, J. Hammer, and J. Widom. View maintenance in a warehousing environment. In SIGMOD'95.