LCS Publication Details
Publication Title: AN OPTIMALITY THEORY OF CONCURRENCY CONTROL FOR DATABASES
Publication Author: Kung, Hsing-tsung
Additional Authors: Papadimitriou, Christos H.
LCS Document Number: MIT-LCS-TM-185
Publication Date: 11-1-1980
LCS Group: No Group Specified
Additional URL: No URL Given
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 if imformation that is available to the scheduler. We point out that most previous work on concurrency control is simply concerned with specific points of the basic trade-off between performance and information. In fact, several of these approaches are shown to be optimal for the amount of imformation that they use.
To obtain this publication:

    To purchase a printed copy of this publication please contact MIT Document Services.