Alternative Correctness Criteria for Multiversion Concurrency Control and its Applications in Advanced Database Systems

  • Authors:
  • Chanjung Park;Seog Park

  • Affiliations:
  • -;-

  • Venue:
  • DEXA '98 Proceedings of the 9th International Workshop on Database and Expert Systems Applications
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.