An Optimality Theory of Concurrency Control for Databases
Author(s)
Kung, Hsing-Tsung; Papadimitrou, Christos H.
DownloadMIT-LCS-TM-185.pdf (3.143Mb)
Metadata
Show full item recordAbstract
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.
Date issued
1980-11Series/Report no.
MIT-LCS-TM-185