An Optimality Theory of Concurrency Control for Databases
Name
MIT-LCS-TM-185.pdf
Size
3.14 MB
Format
Adobe PDF
Checksum (MD5)
90380e581c51c70c118a6022c519bf53
Author(s)
Kung, Hsing-Tsung
Papadimitrou, Christos H.
Date Issued
November 1980
Series/Report no.
MIT-LCS-TM-185
Abstract
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, depends explicitly upon the amount of information that is available to the scheduler. We point out that most previous work on concurrency control is simply concerned with specific points of this basic trade-off between performance and information. In fact, several of these approaches are shown to be optimal for the amount of information that they use.
Persistent DSpace Link
