Encyclopedia of Database Systems

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

Side-Effect-Free View Updates

  • Yannis VelegrakisEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_848


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 to check access.

Recommended Reading

  1. 1.
    Bancilhon FB, Spyratos N. Update semantics of relational views. ACM Trans Database Syst. 1981;6(4):557–75.zbMATHCrossRefGoogle Scholar
  2. 2.
    Codd EF. Is your DBMS really relational? Computer-World. 1985.Google Scholar
  3. 3.
    Dayal U, Bernstein P. On the correct translation of update operations on relational views. ACM Trans Database Syst. 1982;8(3):381–416.MathSciNetzbMATHCrossRefGoogle Scholar
  4. 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. 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. 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. 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. 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. 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. 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.CrossRefGoogle Scholar
  11. 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

Copyright information

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

Authors and Affiliations

  1. 1.Department of Information Engineering and Computer ScienceUniversity of TrentoTrentoItaly

Section editors and affiliations

  • Yannis Kotidis
    • 1
  1. 1.Department of InformaticsAthens University of Economics and BusinessAthensGreece