Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Maintenance of Materialized Views with Outer-Joins

  • Per-Åke Larson
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_841

Definition

An materialized outer-join view is a materialized view whose defining expression contains at least one outer join. View maintenance refers to the process of bringing the view up to date after one or more of the underlying base tables has been updated. View maintenance can always be done by recomputing the result, known as a full refresh, but this is usually prohibitively expensive. Incremental view maintenance, that is, only applying the minimal changes required to bring the view up to date, is normally more efficient.

Historical Background

Full outer join (called generalized join) was proposed by Lacroix and Pirotte in 1976 [4]. During the 1980s, there was considerable discussion in the research literature about the use and power of outer joins. Commercial systems began supporting outer joins in the late 1980s and at the time of writing (2007) all major commercial systems do. Optimization of outer-join queries was an active research area during the 1990s. Outer join was...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Galindo-Legaria C. Outerjoins as disjunctions. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1994. p. 348–58.Google Scholar
  2. 2.
    Griffin T, Kumar B. Algebraic change propagation for semijoin and outerjoin queries. ACM SIGMOD Rec. 1998;27(3):22–7.CrossRefGoogle Scholar
  3. 3.
    Gupta H, Mumick IS. Incremental maintenance of aggregate and outerjoin expressions. Inf Syst. 2006;31(6):435–64.CrossRefGoogle Scholar
  4. 4.
    Lacroix M, Pirotte A. Generalized joins. ACM SIGMOD Rec. 1976;8(3):14–5.CrossRefGoogle Scholar
  5. 5.
    Larson P, Zhou J. View matching for outer-join views. In: Proceedings of the 31st International Conference on Very Large Data Bases; 2005. p. 445–56.Google Scholar
  6. 6.
    Larson P, Zhou J. Efficient maintenance of materialized outer-join views. In: Proceedings of the 23rd International Conference on Data Engineering; 2007. p. 56–65.Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Microsoft CorporationRedmondUSA

Section editors and affiliations

  • Yannis Kotidis
    • 1
  1. 1.Computer Science Dept.Athens Univ. of Economics and BusinessAthensGreece