Alternative Correctness Criteria for Multiversion Concurrency Control and its Applications in Advanced Database Systems
Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130) (1998)
Aug. 26, 1998 to Aug. 28, 1998
Chanjung Park , Korea Telecom
Seog Park , Sogang University
Concurrency control protocols based on multiversions have been used in some commercial transaction processing systems in order to provide both the serializable executions of transactions and a higher degree of concurrency. In the existing protocols based on multiversions, transactions are scheduled so as to read the most recent version of each of data items for serializability. This feature sometimes causes unnecessary blockings of transactions. Thus, it is not desirable in some advanced database systems, which have additional features such as temporal constraints or security requirements.In this paper, we first propose alternative correctness criteria, namely FR-serializability, for multiversion concurrency control protocols. Next, we present a new protocol for real-time secure database systems as one application area of the proposed serializability. And we also present several examples to illustrate the behavior of the proposed protocol along with performance comparisons with other protocols.
C. Park and S. Park, "Alternative Correctness Criteria for Multiversion Concurrency Control and its Applications in Advanced Database Systems," Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130)(DEXA), Vienna, Austria, 1998, pp. 864.