Incremental maintenance of aggregate and outerjoin expressions

Information Systems

Volumn 31, Issue 6, 2006, Pages 435-464

  Gupta, Himanshu ^a   Mumick, Inderpal Singh ^b  

^a Stony Brook University   (United States)

^b Kirusa Inc   (United States)

Author keywords

Aggregate views; Incremental maintenance; Outerjoin views; View maintenance

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; DATA PROCESSING; MAINTENANCE;

AGGREGATE VIEWS; INCREMENTAL MAINTENANCE; OUTERJOIN VIEWS; VIEW MAINTENANCE;

DATA WAREHOUSES;

EID: 33646695950     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2004.11.011     Document Type: Article

References (35)

1. Blakeley J.A., and Martin N.L. Join index, materialized view, and hybrid hash join. a performance analysis. Proceedings of the Sixth IEEE International Conference on Data Engineering, Los Angeles, CA (5-9 February 1990) 256-263
2. Mumick I., Quass D., and Mumick B. Maintenance of data cubes and summary tables in a warehouse. Proceedings of the ACM SIGMOD International Conference of Management of Data, Tucson, Arizona (June 1997)
3. Colby L., Kawaguchi A., Lieuwen D., Mumick I., and Ross K. Supporting multiple view maintenance policies. Proceedings of ACM SIGMOD 1997 International Conference on Management of Data (1997) 405-416
4. J. Blakeley, P. Larson, F. Tompa, Efficiently updating materialized view, in: C. Zaniolo (Ed.), Proceedings of ACK SIGMOD 1986 International Conference on Management of Data, Washington DC, 28-30 May 1986, pp. 61-71.
5. Blakeley J., Cobourn N., and Larson P. Updating derived relations. detecting irrelevant and autonomously computable updates. ACM Trans. Database Systems 14 3 (1989) 369-400
6. Ceri S., and Widom J. Deriving production rules for incremental view maintenance. In: Lohman G.M., Sernadas A., and Camops R. (Eds). Proceedings of 17th International Conference on Very Large Databases, Barcelona, Spain (3-6 September 1991) 108-119
7. X. Qian, Glo Wiederhold, Incremental recomputation of active relational expressions, IEEE Trans. Knowledge Data Eng. (1991) 337-341.
8. Gupta A., Mumick I., and Subrahmanian V. Maintaining views incrementally. Proceedings of ACM SIGMOD 1999 International Conference on Management of Data, Washington, DC (26-28 May 1993)
9. Griffin T., and Libkin L. Incremental maintenance of views with duplicates. Proceedings of the ACM SIGMOD International Conference on Management of Data, San Jose, California (May 1995) 316-327
10. D. Quass, Materialized Views in Data Warehouses, Ph.D. Thesis, Stanford University, Department of Computer Science, 1997 Chapter 4. Preliminary version appears as Maintenance Expressions for View with Aggregation in the ACM Workshop on Materialized Views, 1996.
11. Gupta A., Jagadish H.V., and Mumick I.S. Maintenance and self-maintenance of outerjoin view. Proceedings of the NGITS, Tel Aviv, Israel (June 1997)
12. Palpanas T., Sidle R., Cochrane R., and Pirahesh H. Incremental maintenance for non-distributive aggregate functions. Proceedings of the International Conference on Very Large Data Bases (2002)
13. T. Griffin, B. Kumar, Algebraic change propagation for semijoin and outerjoin queries, SIGMOD Record, vol. 27(3), September 1998.
14. Gupta A., Harinarayan V., and Quass D. Generalized projections. a powerful approach to aggregation. Proceedings of the 21st International Conference on Very Large Databases, Zurich, Switzerland (11-15 September 1995)
15. Gupta A., Jagadish H., and Mumick I.S. Data integration using self-maintainable views. Proceedings of the Fifth International Conference on Extending Database Technology, Avignon, France (March 1996) 140-144 (Industrial Session)
16. D. Quass, I. Mumick, Optimizing the refresh of materialized view, Unpublished Manuscript, 1997.
17. Gupta A., and Mumick I. Maintenance of materialized views. problems, techniques, and applications. IEEE Data Eng. Bull. Special Issue on Materialized Views and Data Warehousing 18 2 (1995) 3-19
18. Rajaraman A., and Ullman J. Integrating information by outerjoins and full disjunctions. Proceedings of the 15th Symposium on Principles of Database Systems (PODS) (June 1996)
19. Barsalou T., and Wiederhold G. Knowledge based mapping of relations into objects. Proceedings of Computer Aided Design (1989)
20. B.S. Lee, G. Wiederhold, Outer joins and filters for instantiating objects from relationals databases through views, Technical Report, CIFE, Stanford University, 1990.
21. Mitschang B., Pirabesh H., Pistor P., Lindsay B., and Sudkamp N. Sql/xnf-processing composite objects as abstractions over relational data. Proceedings of the Ninth IEEE International Conference on Data Engineering Vienna, Australia (April 1993)
22. H. Gupta, Selection and Maintenance of Views in a Data Warehouses, Ph.D. Thesis, Stanford University, Department of Computer Science, 2000 (Chapter 4).
23. N. Roussopoulos, H. Kang, Principles and techniques in the design of ADMS ±, IEEE Comput. (1986) 19-25.
24. Hanson E. A performance analysis of view materialization strategies. In: Datal U., and Traiger C. (Eds). Proceedings of ACM SIGMOD 1987 International Conference on Management of Data, San Francisco, CA (27-29 May 1987) 440-453
25. T. Griffin, L. Libkin, H. Trickey, A correction to "incremental recomputation of active relational expressions" by Qian and Wlederhold, Technical Report, AT&T Bell Laboratories, Murray Hill NJ, 1994.
26. Colby L., Griffin T., Libkin L., Mumick I., and Trickey H. Algorithms for deferred view maintenance. Proceedings of ACM SIGMOD 1996 International Conference on Management of Data (1996) 469-480
27. Liu J., Vincent M., and Mohania M. Incremental maintenance of nested relational views. Proceedings of the International Symposium on Database Engineering and Applications (IDEAS) (1999)
28. Liu J., and Vincent M. Derivation of incremental equations for nested relations. Proceedings of the 12th Australasian Conference on Database Technologies (2001)
29. Koeller A., and Rundensteiner F.A. Incremental maintenance of schema-restructuring views. Proceedings of the International Conference on Extending Database Technology (EDBT) (2002)
30. EL-Sayed M., Wang L., Ding L., and Rundensteiner E.A. An algebraic approach for incremental maintenance of materialized xquery views. Proceedings of the Fourth International Workshop on Web Information and Data Management (2002)
31. Bello R., Dias K., Downing A., Feenan Jr. J., Finnerty J., Norcott W., Sun H., Witkowski A., and Ziauddin M. Materialized views in oracle. Proceedings of International Conference on Very Large Data Bases (1998) 659-664
32. Lehner W., Sidle R., Pirahesh H., and Cochrane R. Maintenance of automatic summary tables. Proceedings of the ACM Conference on Management of Data (SIGMOD) (2000) 512-513
33. A. Gupta, H.V. Jagadish, I.S. Mumick, Data integration using self-maintainable view, Technical Memorandum 113880-941101-32, AT&T Bell Laboratories, November 1994.
34. Quass D., Gupta A., Mumick I., and Widom J. Making views self-maintainable for data warehousing. Proceedings of the Fifth International Conference on Parallel and Distributed Information Systems (PDIS) (1996)
35. Akhtar Ali M., Fernandes A.A.A., and Paton N.W. Incremental maintenance of materialized oql views. Proceedings of the Third ACM International Workshop on Data Warehousing and OLAP (2000)