Definition
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 via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsRecommended Reading
Badrinath BR, Ramamritham K. Semantics-based concurrency control: beyond commutativity. ACM Trans Database Syst. 1991;17(1):163–99.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Ramamritham, K., Chrysanthis, P.K. (2018). Semantics-Based Concurrency Control. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_719
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_719
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering