Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time

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

Volumn 25, Issue 2, 1996, Pages 447-458

  Ross, Kenneth A ^a   Srivastava, Divesh ^b   Sudarshan, S ^c  

^a Och Spine at New York Presbyterian Hospitals

^b AT AND T LABS RESEARCH   (United States)

^c INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; HEURISTIC PROGRAMMING; KNOWLEDGE BASED SYSTEMS; OPTIMIZATION;

INTEGRITY CONSTRAINT CHECKING; MATERIALIZED VIEW MAINTENANCE;

QUERY LANGUAGES;

EID: 0030157218     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/235968.233361     Document Type: Article

References (24)

1. C. Beeri and R. Ramakrishnan. On the power of Magic. Journal of Logic Programming, 10(3&4):255-300, 1991.
2. J. A. Blakeley, P.-A. Larson, and F. W. Tompa. Efficiently updating materialized views. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 61-71, Washington D.C., May 1986.
3. B. Blaustein. Enforcing database assertions: Techniques and applications. PhD thesis, Harvard University, 1981.
4. S. Ceri and J. Widom. Production rules for incremental view maintenance. In Proceedings of the International Conference on Very Large Databases, Barcelona, Spain, 1991.
5. S. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim. Optimizing queries with materialized views. In Proceedings of the IEEE International Conference on Data Engineering, 1995.
6. F. Fabret, M. Regnier, and E. Simon. An adaptive algorithm for incremental evaluation of production rules in databases. In Proceedings of the International Conference on Very Large Databases, Aug. 1993.
7. G. Graefe and W. J. McKenna. The Volcano optimizer generator: Extensibility and efficient search. In Proceedings of the IEEE International Conference on Data Engineering, Vienna, Austria, 1993.
8. T. Griffin and L. Libkin. Incremental maintenance of views with duplicates. In Proceedings of the ACM SIGMOD Conference on Management of Data, 1995.
9. A. Gupta, V. Harinarayan, and D. Quass. Aggregate-query processing in data warehousing environments. In Proceedings of the International Conference on Very Large Databases, 1995.
10. A. Gupta and I. S. Mumick. Maintenance of materialized views: Problems, techniques and applications. IEEE Data Engineering Bulletin, 18(2), June 1995. Special Issue on Materialized Views and Data Warehousing.
11. A. Gupta, I. S. Mumick, and K. Ross. Adapting materialized views after redefinitions. In Proceedings of the ACM SIGMOD Conference on Management of Data, San Jose, CA, May 1995.
12. A. Gupta, I. S. Mumick, and V. S. Subrahmanian. Maintaining views incrementally. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 157-166, 1993.
13. E. Hanson. Rule condition testing and action execution in Ariel. In Proceedings of the ACM SIGMOD Conference on Management of Data, June 1992.
14. A. Y. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In Proceedings of the ACM Symposium on Principles of Database Systems, San Jose, CA, May 1995.
15. W. J. McKenna. Efficient search in extensible database query optimization: The Volcano optimizer generator. PhD thesis, University of Colorado, 1993.
16. J. Melton and A. R. Simon. Understanding the new SQL: A complete guide. Morgan Kaufmann, San Francisco, CA, 1993.
17. R. Paige. Applications of finite differencing to database integrity control and query/transaction optimization. In Advances in Database Theory. Plenum, 1984.
18. X. Qian and G. Wiederhold. Incremental recomputation of active relational expressions. IEEE Transactions on Knowledge and Data Engineering, 3(3):337-341, 1991.
19. A. Segev and W. Fang. Currency-based updates to distributed materialized views. In Proceedings of the IEEE International Conference on Data Engineering, pages 512-520, 1990.
20. A. Segev and J. Park. Updating distributed materialized views. IEEE Transactions on Knowledge and Data Engineering, 1(2):173-184, June 1989.
21. T. Sellis. Multiple query optimization. ACM Transactions on Database Systems, 13(1):23-52, Mar. 1988.
22. L. Vieille, P. Bayer, and V. Küchenhoff. Integrity checking and materialized views handling by update propagation in the EKS-V1 system. Technical report, CERMICS - Ecole Nationale Des Ponts et Chaussees, France, June 1991. Rapport de Recherche, CERMICS 91.1.
23. Y.-W. Wang and E. Hanson. A performance comparison of the Rete and TREAT algorithms for testing database rule conditions. In Proceedings of the IEEE International Conference on Data Engineering, 1992.
24. W. P. Yan and P.-A. Larson. Performing group-by before join. In Proceedings of the IEEE International Conference on Data Engineering, pages 89-100, 1994.