Skip to main content

Side-Effect-Free View Updates

  • Reference work entry
  • First Online:
Encyclopedia of Database Systems
  • 13 Accesses

Definition

A view is an un-instantiated relation. The contents of its instance depend on the view query and the instances of the base tables. For that reason, an update issued on the view cannot be directly applied on the view instance. Instead, it has to be translated into a series of updates on the base tables so that when the view query is applied again on the modified base table instances, the result of the view update command will be observed on the view instance. Unfortunately, it is not always possible to find an update translation such that the change observed on the view instance is the one and only the one specified by the view update command. When this happens for a view update translation, the translation is said to have no side-effects. To fully exploit the updateability power of views, it is desired to be able to find update translations that have no side-effects.

Historical Background

Updates on the views were introduced almost simultaneously with views. Their importance...

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

Access this chapter

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

Institutional subscriptions

Recommended Reading

  1. Bancilhon FB, Spyratos N. Update semantics of relational views. ACM Trans Database Syst. 1981;6(4):557–75.

    Article  MATH  Google Scholar 

  2. Codd EF. Is your DBMS really relational? Computer-World. 1985.

    Google Scholar 

  3. Dayal U, Bernstein P. On the correct translation of update operations on relational views. ACM Trans Database Syst. 1982;8(3):381–416.

    Article  MathSciNet  MATH  Google Scholar 

  4. Keller AM. Algorithms for translating view updates to database updates for views involving selections, projections, and joins. In: Proceedings of the 4th ACM SIGACT-SIGMOD Symposium on Principles of Database Systems; 1985. p. 154–63.

    Google Scholar 

  5. Keller AM. Choosing a view update translator by dialog at view definition time. In: Proceedings of the 12th International Conference on Very Large Data Bases; 1986. p. 467–74.

    Google Scholar 

  6. Kotidis Y., Srivastava D., Velegrakis Y. Updates through views: a new hope. In: Proceedings of the 22nd International Conference on Data Engineering; 2006.

    Google Scholar 

  7. Rowe LA, Shoens KA. Data abstractions, views and updates in Rigel. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1979. p. 71–81.

    Google Scholar 

  8. Fegaras L. Propagating updates through XML views using lineage tracing. In: Proceedings of the 26th International Conference on Data Engineering; 2010. p. 309–20.

    Google Scholar 

  9. Wang L, Juang M, Rundensteiner EA, Mani M. An optimised two-step solution for updating XML views. In: Proceedings of the 14th International Conference on Database Systems for Advanced Applications; 2008. p. 19–34.

    Google Scholar 

  10. Peng Y, Choi B, Xu J, Hu H, Bhowmick SS. Side-effect estimation: a filtering approach to the view update problem. IEEE Trans Knowl Data Eng. 2014;26(9):2307–22.

    Article  Google Scholar 

  11. Bohannon A, Pierce BC, Vaughan JA. Relational lenses: a language for updatable views. In: Proceedings of the 25th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2006. p. 338–47.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yannis Velegrakis .

Editor information

Editors and Affiliations

Section Editor information

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

Velegrakis, Y. (2018). Side-Effect-Free View Updates. 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_848

Download citation

Publish with us

Policies and ethics