"Optimization." . . "Bases De Dados Bibliograficos." . . "Information processing." . . "Consistency." . . "Delay." . . "Computer communications." . . "Control systems." . . . . "Hierarchies." . . "Routing." . . "CARNEGIE-MELLON UNIV PITTSBURGH PA Dept. of COMPUTER SCIENCE." . . "Trade off analysis." . . "Data bases." . . "Information Science." . . "Data management." . . "Computer Systems." . . "Datenbanksystem." . . "Multiple operation." . . "Scheduling." . . . . . . . "Optimality theory of concurrency control for databases"@en . . . . . . . . . . . . . . . . . . . . "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 the base 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. (Author)."@en . . . . . . . . . "An Optimality Theory of Concurrency Control for Databases"@en . "An Optimality Theory of Concurrency Control for Databases" . . . . . . . . . . "An optimality theory of concurrency control for databases [microform]" . "An optimality theory of concurrency control for databases"@en . "An optimality theory of concurrency control for databases" . "An optimal theory of concurrency control for databases" . . . . . "Queueing theory." . . "Semantics." . .