Encyclopedia of Database Systems

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

Escrow Transactions

  • Patrick O’Neil
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_150

Synonyms

Escrow transactions

Definition

Escrow transactions [3] permit non-blocking concurrency for the most common high volume transactions, those that perform updates of hotspot data only by incrementing and decrementing aggregate data items. An example of such a transaction is one that increments dollar sale total of a customer for each purchase that decrements the quantity on hand of a product. A hotspot of a database under a high volume transactional workload consists of the set of data items, each one of which frequently needs to be updated by multiple concurrent transactions in order to maintain needed throughput. While this is impossible using read-write locking, since write operations do not commute, high-volume OLTP applications of this kind can be performed without blocking by a transactional system that performs increments and decrements with the appropriate protocols. Increment-decrement updates have been used for years in the IMS Fast Path product [1, 2], supporting...

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

Recommended Reading

  1. 1.
    Gawlick D. Processing “hot spots.” In: Digest of papers-COMPCON; 1985. p. 249–51.Google Scholar
  2. 2.
    Gawlick D, Kinkade D. Varieties of concurrency control in IMS/VS fast path. IEEE Database Eng Bull. 1985;8(2):3–10.Google Scholar
  3. 3.
    O’Neil PE. The escrow transactional method. ACM Trans Database Syst. 1986;11(4):405–30.CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.University of MassachusettsBostonUSA

Section editors and affiliations

  • Gottfried Vossen
    • 1
  1. 1.Dep. of Inf. SystemsWestf. Wilhelms-UniveristätMünsterGermany