Files in this item



application/pdf9305720.pdf (8MB)Restricted to U of Illinois
(no description provided)PDF


Title:Concurrency Control in Real-Time Database Systems
Author(s):Ulusoy, Ozgur
Doctoral Committee Chair(s):Belford, Geneva G.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract:A 'real-time database system (RTDBS)' is a database system designed to provide real-time information to data-intensive applications. Each RTDB transaction is associated with a timing constraint, typically in the form of a deadline. It is difficult, in a RTDBS, to meet all timing constraints due to the consistency requirements of the underlying database. Efficient resource scheduling algorithms and concurrency control protocols are required to maximize the number of transactions satisfying their timing constraints. In our work, we concentrated on the concurrency control problem in RTDBS's. We evaluated the real-time performance of existing concurrency control approaches in RTDBS's, and proposed new concurrency control protocols to improve the performance. The protocols take the real-time requirements of the transactions into account in ordering data accesses, while maintaining data consistency via enforcing serializability. The relative performance of the protocols was evaluated in both single-site and distributed RTDBS environments in terms of fraction of satisfied deadlines and average lateness of the tardy transactions. We also investigated the performance impact of different aspects of data distribution and data replication in distributed RTDBS's.
Issue Date:1992
Description:214 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1992.
Other Identifier(s):(UMI)AAI9305720
Date Available in IDEALS:2014-12-17
Date Deposited:1992

This item appears in the following Collection(s)

Item Statistics