Files in this item
|(no description provided)|
|Title:||A distributed concurrency control protocol considering read-only transactions|
|Doctoral Committee Chair(s):||Belford, Geneva G.|
|Department / Program:||Computer Science|
|Degree Granting Institution:||University of Illinois at Urbana-Champaign|
|Abstract:||Attaining high performance of transaction processing and preserving consistency of database are two essential goals of a concurrency control protocol in distributed database systems. However, it is trade-off to accomplish these two goals. Our research focuses on the subject of syntax-based correctness that is not based on total serializability and takes into account of read-only transactions. In this thesis, it is shown that relaxing serializability improves the performance of transaction processing.
Taking advantage of read-only transactions which do not modify database, we propose a new correctness criterion for transaction processing, partial consistency. In an execution a partially consistent data view seen by a read-only transaction is consistent with all data views produced by update transactions and the final database state but is not necessarily consistent with the data views seen by other read-only transactions. Based on the partial consistency requirement, a distributed concurrency control protocol, Mixed Protocol, is developed and implemented in a simulated distributed database system. Several design and implementation issues of Mixed Protocol for fully replicated and non-replicated databases are studied.
The performance of the Mixed Protocol and of the conventional 2PL protocol are compared in a simulation study. An analytic study is conducted to validate the simulation results as well as to understand the cause-effect relationships between the interacting factors in the Mixed Protocol.
|Rights Information:||Copyright 1991 Lu, Shunong|
|Date Available in IDEALS:||2011-05-07|
|Identifier in Online Catalog:||AAI9136669|