Encyclopedia of Database Systems

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

Semantics-Based Concurrency Control

  • Krithi RamamrithamEmail author
  • Panos K. Chrysanthis
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_719


Specifications of data contain semantic information that can be exploited to increase concurrency. For example, two insert operations on a multiset object commute and hence, can be executed in parallel; further, regardless of whether one operation commits, the other can still commit. Applying the same rule, two push operations on a stack object do not commute and hence cannot be executed concurrently. Several schemes have been proposed for exploiting the semantics of operations have to provide more concurrency than obtained by the conventional classification of operations as reads orwrites.

Key Points

In most semantics-based protocols, conflicts between operations is based on commutativity, an operation oiwhich does not commute with other uncommitted operations will be made to wait until these conflicting operations abort or commit. Some protocols use operations’ return value commutativity, wherein information about the results of executing an operation is used in...

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

Recommended Reading

  1. 1.
    Badrinath BR, Ramamritham K. Semantics-based concurrency control: beyond commutativity. ACM Trans Database Syst. 1991;17(1):163–99.CrossRefGoogle Scholar
  2. 2.
    Chrysanthis PK, Raghuram S, Ramamritham K Extracting concurrency from objects: a methodology. In: Proceedings of the ACM SIGMOD International Confernce on Management of Data; 1991.Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringIndian Institute of Technology BombayMumbaiIndia
  2. 2.Department of Computer ScienceUniversity of PittsburghPittsburghUSA

Section editors and affiliations

  • Panos K. Chrysanthis
    • 1
  1. 1.Dept. of Computer ScienceUniv. of PittsburghPittsburghUSA