Subscribe
Issue No.04 - April (2003 vol.52)
pp: 506-524
ABSTRACT
<p><b>Abstract</b>—While there has been a significant amount of research in real-time concurrency control, little work has been done in logging and recovery for real-time databases. This paper proposes a two-version approach which considers both real-time concurrency control and recovery. We propose a network-server-based architecture and algorithms which can not only reduce the blocking time of higher-priority transactions and improve the response time of client-side read-only transactions, but also provide a diskless runtime logging mechanism and an efficient and predictable recovery procedure. The performance of the algorithms was verified by a series of simulation experiments by comparing the algorithms with the well-known Priority Ceiling Protocol (PCP), the Read/Write PCP, the New PCP, and the 2-version two-phase locking protocol, for which we have very encouraging results. The schedulability of higher-priority transactions and the response time of client-side read-only transactions were all greatly improved.</p>
INDEX TERMS
Real-time database, concurrency control, recovery, read-only transactions, client/server databases, logging, write through procedure.
CITATION
Tei-Wei Kuo, Yuan-Ting Kao, Chin-Fu Kuo, "Two-Version Based Concurrency Control and Recovery in Real-Time Client/Server Databases", IEEE Transactions on Computers, vol.52, no. 4, pp. 506-524, April 2003, doi:10.1109/TC.2003.1190591