Encyclopedia of Database Systems

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

Transaction Chopping

  • Dennis Shasha
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_434

Definition

Transaction chopping is a technique for improving the concurrent performance of a database system by reducing the time locks are held. The idea is to break up each transaction into smaller “pieces,” such that each piece executes as a transaction, but the effect is as if the original transactions are executed serializably.

Key Points

Imagine an application that locks the entire database and then accesses a few rows in a table that does not fit into memory. If one looked at the resource statistics, one would find low CPU consumption and low disk utilization, yet the throughput would be very bad. For example, if ten pages were accessed even at 1 ms per page, then throughput would be only 100 transactions per second. The point is that it is possible to slow down performance greatly just because of a poor locking strategy, even if there are plenty of resources.

One might consider a less extreme case: a transaction that processes an order. The transaction might check whether there...

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

Recommended Reading

  1. 1.
    Fekete A, Liarokapis D, O’Neil E, O’Neil P, Shasha D. Making snapshot isolation serializable. ACM Trans Database Syst. 2005;30(2):492–528.CrossRefGoogle Scholar
  2. 2.
    Shasha D, Bonnet P. Database tuning: principles experiments and troubleshooting techniques. Morgan Kaufmann; 2002.Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Department of Computer ScienceNew York UniversityNew YorkUSA

Section editors and affiliations

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