Skip to main content

Logical foundation of data replication

  • Database System And Architecture Concepts For Novel Applications
  • Conference paper
  • First Online:
Database Systems of the 90s (IBM 1990)

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

Included in the following conference series:

Abstract

Copy management practiced by transactions bears some principal disadvantages. The most critical one is their bad performance. Another fundamental inconvenience depends on their restricted intensional expressiveness. We demonstrate that sophisticated copy management reduces this defect. Today many new strategies for distributed data management are developed (e.g. the snapshot concept, the escrow method), which enhance the intensional meaning of transactions. In this paper we investigate the logical foundations of data replication by relating it to the theory of logical equality. Therefore we define equality classes, which also determine the level of quality or consistency of a replicated data item. Also data processing mechanisms, by which indirectly data are assigned to certain equality classes, are discussed and assessed with regard to their extensional and intensional meaning.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adiba, M.; Lindsay, B.: Database Snapshots, in: Proc. of the 6th Internat. Conference on Very Large Data Bases (VLDB), Montreal 1980, pp. 86–91

    Google Scholar 

  2. Alonso, R.; Barbara, D.; Garcia-Molina, H.; Abad, S.: Quasi-Copies: Efficient Data Sharing for Information Retrieval Systems, in: Schmidt, J.W.; Ceri, S.; Missikoff, M. (Hrsg.): Advances in Database Technology — EDBT '88, Lecture Notes in Computer Science 303, Springer-Verlag, Berlin 1988, pp. 443–468

    Google Scholar 

  3. Bernstein, P.A.; Goodman, N.: Concurrency Control in Distributed Database Systems, Computing Surveys, Vol. 13 (1981), No. 2, pp. 185–221

    Google Scholar 

  4. Gray, J.: The Transaction Concept: Virtues and Limitations, in: Proceedings of the 7th International Conference on Very Large Data Bases (VLDB), Cannes, 1981, pp. 144–154

    Google Scholar 

  5. Härder, T.; Reuter, A.: Principles of Transaction-Oriented Database Recovery, in: ACM Computing Surveys, Vol. 15 (1983), No. 4, pp. 287–317

    Google Scholar 

  6. Jablonski, S.: Datenverwaltung in verteilten Systemen — Grundlagen und Lösungs-konzepte, IFB 233, Springer-Verlag, Berlin 1990

    Google Scholar 

  7. Kumar, A.; Stonebraker, M.: Semantics Based Transaction Management Techniques for Replicated Data, in: Proceedings of the International Conference on Management of Data (SIGMOD), Chicago, 1988, pp. 117–125

    Google Scholar 

  8. Lorenzen, P.: Einführung in die operative Logik und Mathematik, 2. Auflage, Springer-Verlag, Berlin 1969

    Google Scholar 

  9. Lorenzen, P.: Gleichheit und Abstraktion, in Lorenzen, P.: Konstruktive Wissenschaftstheorie, Suhrkamp, Frankfurt 1974, pp. 190–198

    Google Scholar 

  10. Lorenzen, P.: Lehrbuch der konstruktiven Wissenschaftstheorie, Bl-Wissenschaftsverlag, Mannheim 1986

    Google Scholar 

  11. O'Neil, P.: The ESCROW Transactional Method, ACM Transactions on Database Systems, Vol. 11 (1986), No. 4, pp. 405–430

    Google Scholar 

  12. Pausch, R.: Adding Input and Output to the Transactional Model, Ph.D. Thesis, Carnegie Mellon University, Pittsburgh 1988

    Google Scholar 

  13. Wedekind, H.: Eine logische Analyse des Verhältnisses von Anwendungs-und Datenbanksystemen, in: Härder, T. (Hrsg.): Datenbanksysteme in Büro, Technik und Wissenschaft, Proceedings, GI/SI-Fachtagung, Zürich, 1989, Informatik-Fachberichte 204, Springer-Verlag, Berlin 1989, pp. 19–42

    Google Scholar 

  14. Wedekind, H.: Ubiquity and Need-to-Know: Two Principles of Data Distribution, in: Operating Systems Review, Vol. 22, No. 4, Oct. 1988, pp. 39–45

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Albrecht Blaser

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jablonski, S., Wedekind, H. (1990). Logical foundation of data replication. In: Blaser, A. (eds) Database Systems of the 90s. IBM 1990. Lecture Notes in Computer Science, vol 466. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-53397-4_39

Download citation

  • DOI: https://doi.org/10.1007/3-540-53397-4_39

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53397-9

  • Online ISBN: 978-3-540-46835-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics