Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 1838–1842Cite as

Incremental Maintenance of Views with Aggregates

  • Reference work entry
  • First Online:

  • 12 Accesses

Definition

Views are SQL or relational expressions over the given data sources. In a data warehouse, view expression generally involves the aggregate operator. In order to keep materialized (precomputed and stored) views up to date, it is necessary to maintain the views in response to the changes at the sources. Incremental maintenance of a view involves propagating the changes at the source onto the view so that the view reflects the changes. Incrementally maintaining a view can be significantly cheaper than recomputing the view from scratch.

Historical Background

Incrementally maintaining a view can be significantly cheaper than recomputing the view from scratch, especially if the size of the view is large compared to the size of the changes [1, 2, 9]. The problem of incremental maintenance of views has been studied extensively, and several algorithms have been proposed over the years [3, 4, 9249,9250,9251,9252,9253,9254,12]. Most works (except for [7, 12]) either handled view...

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Recommended Reading

  1. Blakeley JA, Martin NL Join index, materialized view, and hybrid hash join: a performance analysis. In: Proceedings of the 6th International Conference on Data Engineering; 1990. p. 256–63.

    Google Scholar 

  2. Colby L, Kawaguchi A, Lieuwen D, Mumick I, Ross K Supporting multiple view maintenance policies. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1997. p. 405–16.

    Google Scholar 

  3. Griffin T, Libkin L Incremental maintenance of views with duplicates. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1995. p. 316–27.

    Google Scholar 

  4. Griffin T, Libkin L, Trickey H. A correction to “incremental recomputation of active relational expressions” by Qian and Wiederhold. Technical report, AT&T Bell Laboratories. Murray Hill; 1994.

    Google Scholar 

  5. Gupta A, Jagadish H, Mumick IS Data integration using self-maintainable views. In: Advances in Database Technology, Proceedings of the 5th International Conference on Extending Database Technology; 1996. p. 140–4.

    Chapter  Google Scholar 

  6. Gupta A, Jagadish HV, Mumick IS Maintenance and self-maintenance of outerjoin views. In: Proceedings of the Workshops on Next Generational Information Technologies and Systems; 1997.

    Google Scholar 

  7. Gupta H, Mumick IS Incremental maintenance of aggregate and outerjoin expressions. Inform Syst. 2006;31(6).

    Article  Google Scholar 

  8. Gupta A, Mumick I, Subrahmanian V Maintaining views incrementally. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1993. p. 157–66.

    Google Scholar 

  9. Mumick I, Quass D, Mumick B Maintenance of data cubes and summary tables in a warehouse. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1997. p. 100–11.

    Google Scholar 

  10. Palpanas T, Sidle R, Cochrane R, Pirahesh H Incremental maintenance for non-distributive aggregate functions. In: Proceedings of the 28th International Conference on Very Large Data Bases; 2002. p. 802–13.

    Chapter  Google Scholar 

  11. Qian X, Wiederhold G. Incremental recomputation of active relational expressions. IEEE Trans Knowl Data Eng. 1991;3(3):337–41.

    Article  Google Scholar 

  12. Quass D Materialized views in data warehouses. PhD thesis, Stanford University, Department of Computer Science, 1997. Chapter 4. Preliminary version appears as Maintenance Expressions for Views with Aggregation in the ACM Workshop on Materialized Views. 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Stony Brook University, Stony Brook, NY, USA

    Himanshu Gupta

Authors
  1. Himanshu Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Himanshu Gupta .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. Department of Informatics, Athens University of Economics and Business, Athens, Greece

    Yannis Kotidis

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Gupta, H. (2018). Incremental Maintenance of Views with Aggregates. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_840

Download citation

Publish with us

Policies and ethics

Search

Navigation