Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 2165–2170Cite as

Maintenance of Materialized Views with Outer-Joins

  • Reference work entry
  • First Online:

  • 40 Accesses

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 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. 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. Griffin T, Kumar B. Algebraic change propagation for semijoin and outerjoin queries. ACM SIGMOD Rec. 1998;27(3):22–7.

    Article  Google Scholar 

  3. Gupta H, Mumick IS. Incremental maintenance of aggregate and outerjoin expressions. Inf Syst. 2006;31(6):435–64.

    Article  Google Scholar 

  4. Lacroix M, Pirotte A. Generalized joins. ACM SIGMOD Rec. 1976;8(3):14–5.

    Article  Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

  1. Microsoft Corporation, Redmond, WA, USA

    Per-Åke Larson

Authors
  1. Per-Åke Larson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Per-Åke Larson .

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. Computer Science Dept., Athens Univ. 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

Larson, PÅ. (2018). Maintenance of Materialized Views with Outer-Joins. 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_841

Download citation

Publish with us

Policies and ethics

Search

Navigation