Skip to main content
Springer Nature Link
Log in

View updates translations in relational databases

  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1460))

Included in the following conference series:

  • 115 Accesses

Abstract

Views over databases have been studied in various directions for many years. Among these directions, translating view updates in terms of updates on the base relations has motivated many research efforts. In this paper, we propose a method for characterizing translations of view updates, based on the notion of inverse of a relational expressions. Moreover, we characterize two kinds of updates: (1) deterministic updates regardless to the database state, and (2) deterministic updates according to some database state.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. ADDISON-WESLEY, 1995.

    Google Scholar 

  2. P. Atzeni and R. Torlone. Updating Intensional Predicates in Datalog. Data and Knowledge Engineering, 8, 1992.

    Google Scholar 

  3. P. Atzeni and R. Torlone. Updating Relational Databases through Weak Instance Interfaces. ACM TODS, 17:718–745, 1992.

    Article  MathSciNet  Google Scholar 

  4. F. Bancilhon and N. Spyratos. Update Semantics of Relational Views. ACM Trans. on Database Syst., 6(4):557–575, December 1981.

    Article  MATH  Google Scholar 

  5. F. Bentayeb and D. Laurent. Inversion de l'Algèbre Relationnelle et Mises à jour (french). Technical Report 97-09, LIFO, Orléans, France, Juin 1997.

    Google Scholar 

  6. F. Bentayeb and D. Laurent. Translating View Updates Using Inversion of Relational Algebra. Technical Report 98-03, LIFO, Orléans, France, February 1998.

    Google Scholar 

  7. J. A. Blakeley, P.-A. Larson, and F. W. Tompa. Efficiently Updating Materialized Views. ACM SIGMOD, 1986.

    Google Scholar 

  8. S. Ceri and J. Widom. Deriving Production Rules for Incremental View Maintenance. In Proceedings of the 17th International conference on Very Large Data Bases, Barcelona, September 1991.

    Google Scholar 

  9. T. Imielinski and W. Lipski. Inverting Relational expressions — A Uniform and Natural Technique For Various Database Problems. A CM SIGACT-SIGMOD, 1983.

    Google Scholar 

  10. D. Laurent, V. Phan Luong, and N. Spyratos. Deleted Tuples are Useful when Updating through Universal Scheme Interfaces. In 8th IEEE ICDE, USA, 1992.

    Google Scholar 

  11. D. Laurent and N. Spyratos. A Partition Model Approach to Updating Universal Scheme Interfaces. IEEE TKDE, 6(2), Avril 1994.

    Google Scholar 

  12. J. Ullman. Principles of Database and Kowledge-Base Systems, volume 2. Computer Science Press, 1989.

    Google Scholar 

  13. G. Vossen. Data Models, Database Languages and Database Management Systems. ADDISON-WESLEY, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIFO, Université d'Orléans, BP 6759, F-45067, Orleans Cedex 02, France

    Fadila Bentayeb

  2. LI/E3I, Université de Tours, 3, place Jean Jaurès, F-41000, Blois, France

    Dominique Laurent

Authors
  1. Fadila Bentayeb
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dominique Laurent
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Gerald Quirchmayr Erich Schweighofer Trevor J.M. Bench-Capon

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bentayeb, F., Laurent, D. (1998). View updates translations in relational databases. In: Quirchmayr, G., Schweighofer, E., Bench-Capon, T.J. (eds) Database and Expert Systems Applications. DEXA 1998. Lecture Notes in Computer Science, vol 1460. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054493

Download citation

  • DOI: https://doi.org/10.1007/BFb0054493

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64950-2

  • Online ISBN: 978-3-540-68060-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics