Integration of incremental view maintenance into query optimizers

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

Volumn 1377 LNCS, Issue , 1998, Pages 374-388

  Vista, Dimitra ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; QUERY PROCESSING;

CHANGE PROPAGATION; COST TRADE-OFF; DATABASE QUERIES; EXECUTION PLANS; INCREMENTAL VIEW MAINTENANCE; MAINTENANCE POLICY; QUERY OPTIMIZER; VIEW MAINTENANCE;

MAINTENANCE;

EID: 84873804258     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0100997     Document Type: Conference Paper

References (20)

1. O.P. Buneman and E.K. Clemons. Efficiently Monitoring Relational Databases. ACM Transactions on Data Base Systems, 4(3):368-382, 1979.
2. G. Bhargava, P. Goel, and B. Iyer. Simplification of Outer Joins. In Proceedings of the 1995 IBM CASCON Conference, pages 63-13, 1995.
3. J.A. Blakeley, P-A. Larson, and F.W. Tompa. Efficiently Updating Materialized Views. In Proceeding of ACM-SIGMOD Conference on Management of Data, pages 61-71, 1986.
4. J.A. Blakeley and N.L. Martin. Join Index, Materialized View, and Hybrid-Hash Join: A Performance Analysis. In Proceedings of the 6th International Conference on Data Engineering, pages 256-263, 1990.
5. L.S. Colby, T. Griffin, L. Libkin, [.S. Mumick, and H. Trickey. Algorithms for Deferred View Maintenance. In Proceeding of A CM-SIGMOD Conference on Management of Data, pages 469-480, 1996. (Pubitemid 126440792)
6. S. Ceri and J. Widom. Deriving Production Rules for Incremental View Maintenance. In Proceeding of the 17th International Conference on Very Large Data Bases, pages 577-589, 1991.
7. T. Griffin and L. Libkin. Incremental Maintenance of Views with Duplicates. In Proceeding of ACM-SIGMOD Conference on Management of Data, pages 328-339, 1995.
8. T. Griffin, L. Libkin, and H. Trickey. A Correction to "Incremental Recomputation of Active Relational Expressions" by Qian and Wiederhold. To Appear in IEEE Transactions on Knowledge and Data Engineering.
9. G. Graefe and W. J. McKenna. The Volcano Optimizer Generator: Extensibility and Efficient Search. In Proceedings of the 9th International Conference on Data Engineering, pages 209-218. IEEE Computer Society Press, 1993. (Pubitemid 23674619)
10. A. Gupta and I.S. Mumick. Maintenance of Materialized Views: Problems, Techniques and Applications. Data Engineering, Special Issue on Materialized Views and Data Warehousing, IEEE Computer Society, 18(2):3-18, 1995.
11. A. Gupta, I.S. Mumick, and V.S. Subrahmanian. Maintaining Views Incrementally. In Proceeding of ACM-SIGMOD Conference on Management of Data, pages 157-166, 1993.
12. E.N. Hanson. A Performance Analysis of View Materialization Strategies. In Proceeding of ACM-SIGMOD Conference on Management of Data, pages 440-453, 1987.
13. I. S. Mumick, D. Quass, and B. S. Mumick. Maintenance of Data Cubes and Summary Tables in a Warehouse. In Proceeding of ACM-SIGMOD Conference on Management of Data, 1997.
14. D. Quass, A. Gupta, I.S. Mumick, and J. Widom. Making Views Self-Maintainable for Data Warehousing (Extended Abstract). In Proceedings of the Conference on Parallel and Distributed Information Systems, 1996.
15. X. Qian and G. Wiederhold. Incremental Recomputation of Active Relational Expressions. IEEE Transactions on Knowledge and Data Engineering, 3(3):337-341, September 1991. (Pubitemid 21703380)
16. N. Roussopoulos. An Incremental Access Method for ViewCache: Concept, Algorithms, and Cost Analysis. A CM Transactions on Data Base Systems, 16(3):535-563, 1991. (Pubitemid 23600326)
17. J. Srivastava and D. Rotem. Analytical Modeling of Materialized View Maintenance. In Proceedings of the A CM SIGA CT-SIGMOD Symposium on Principles of Database Systems, pages 126-134, 1988.
18. Transaction Processing Performance Council TPC. Benchmark D. Standard Specification, Revision 1.0, 1995.
19. D. Vista. Optimizing Incremental View Maintenance Expressions in Relational Databases. PhD thesis, University of Toronto, Dept. of Computer Science, 1997.
20. Y. Zhuge, H. Garcia-Molina, J. Hammer, and J. Widom. View Maintenance in Warehousing Environment. In Proceeding of ACM-SIGMOD Conference on Management of Data, pages 316-327, 1995.