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...

Full description

Bibliographic Details
Main Authors: Kung, Hsing-Tsung, Papadimitrou, Christos H.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/148996