Skip to main content
SpringerLink
Log in

Transaction Models – the Read/Write Approach

  • Reference work entry
Encyclopedia of Database Systems

  • 309 Accesses

Synonyms

Transaction model; Page model; Read/write model

Definition

The transaction concept essentially establishes an “ACID contract” in data-processing situations, and a transaction model is an abstraction concept that makes this concept amenable to realizations. Two fundamental models are the page model as well as the object model, where the former is an execution model and the latter is more a conceptual model. The page model is based on the perception that database operations ultimately are read or write operations on pages that need to be transferred between secondary storage and main memory or the database buffer. The model allows making all relevant notions (in particular interleavings of multiple transactions and schedule correctness) precise in a syntactic manner, and it forms the basis for verifying a variety of concurrency control algorithms that can be used in database management as well as other systems.

Historical Background

The read/write or page model of transactions...

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

Access this chapter

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 2,500.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Alonso G., Vingralek R., Agrawal D., Breitbart Y., El Abbadi A., Schek H.-J., and Weikum G. Unifying concurrency control and recovery of transactions. Inform. Syst., 19:101–115, 1994.

    Article  Google Scholar 

  2. Bernstein P.A., Hadzilacos V., and Goodman N. Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, MA, 1987.

    Google Scholar 

  3. Bernstein P.A., Shipman D.W., and Wong W.S. Formal aspects of serializability in database concurrency control. IEEE Trans. Software Eng., SE-5:203–216, 1979.

    Article  MathSciNet  Google Scholar 

  4. Eswaran K.P., Gray J., Lorie R.A., and Traiger I.L. The notions of consistency and predicate locks in a database system. Commun. ACM, 19:624–633, 1976.

    Article  MathSciNet  MATH  Google Scholar 

  5. Gray J. Notes on database operating systems. In: Operating Systems: An Advanced Course, LNCS, R. Bayer, M.R. Graham, G. Seegmüller (eds.). Vol. 60, Springer, Berlin Heidelberg New York, 1978, pp. 393–481.

    Google Scholar 

  6. Gray J. The transaction concept: virtues and limitations. In Proc. 7th Int. Conf. on Very Data Bases, 1981, pp. 144–154.

    Google Scholar 

  7. Gray J. and Reuter A. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Francisco, CA, 1993.

    MATH  Google Scholar 

  8. Lampson B.W. Atomic transactions. In: Distributed Systems – Architecture and Implementation: An Advanced Course, LNCS, B.W. Lampson, M. Paul, H.J. Siegert (eds.). Vol. 105, Springer, Berlin Heidelberg New York, 1981.

    Google Scholar 

  9. Lomet D.B. Process structuring, synchronization, and recovery using atomic actions. ACM SIGPLAN Notices, 12(3):128–137, 1977.

    Article  Google Scholar 

  10. Papadimitriou C.H. The Serializability of concurrent database updates. J. ACM, 26:631–653, 1979.

    Article  MathSciNet  MATH  Google Scholar 

  11. Papadimitriou C.H. The Theory of Database Concurrency Control. Computer Science, Rockville, MD, 1986.

    MATH  Google Scholar 

  12. Shasha D., Bonnet Ph. Database Tuning – Principles, Experiments, and Troubleshooting Techniques. Morgan Kaufmann, San Francisco, CA, 2003.

    Google Scholar 

  13. Weikum G. and Vossen G. Transactional Information Systems – Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan Kaufmann, San Francisco, CA, 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Münster, Münster, Germany

    Gottfried Vossen

Authors
  1. Gottfried Vossen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. College of Computing, Georgia Institute of Technology, 266 Ferst Drive, 30332-0765, Atlanta, GA, USA

    LING LIU (Professor) (Professor)

  2. Database Research Group David R. Cheriton School of Computer Science, University of Waterloo, 200 University Avenue West, N2L 3G1, Waterloo, ON, Canada

    M. TAMER ÖZSU (Professor and Director, University Research Chair) (Professor and Director, University Research Chair)

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer Science+Business Media, LLC

About this entry

Cite this entry

Vossen, G. (2009). Transaction Models – the Read/Write Approach. In: LIU, L., ÖZSU, M.T. (eds) Encyclopedia of Database Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-39940-9_435

Download citation

Publish with us

Policies and ethics

Search

Navigation