An Optimality Theory of Concurrency Control for Databases
A concurrency control mechanism (or a scheduler) is the component of a database system that safeguards the consistency of the database in the presence of interleaved accesses and update requests. We formally show that the performance of a scheduler, i.e. the amount of parallelism that it supports, d...
Main Authors: | Kung, Hsing-Tsung, Papadimitrou, Christos H. |
---|---|
Published: |
2023
|
Online Access: | https://hdl.handle.net/1721.1/148996 |
Similar Items
-
The Complexity of Concurrency Control for Distributed Databases
by: Kanellakis, Paris C.
Published: (2023) -
Concurrency control and recovery in database systems /
by: 253037 Bernstein, Philip A., et al.
Published: (1987) -
Algebraic Dependencies
by: Yannakakis, Mihalis, et al.
Published: (2023) -
Visualizing Concurrency Control Algorithms for Real-Time Database Systems
by: Olusegun Folorunso, et al.
Published: (2008-11-01) -
A review of concurrency control technique in distributed database
by: Kasim, Shahreen, et al.
Published: (2018)