Proceedings of 3rd International Workshop on Real-Time Computing Systems and Applications (1996)
Oct. 30, 1996 to Nov. 1, 1996
Chanjung Park , Dept. of Comput. Sci., Sogang Univ., Seoul, South Korea
Seog Park , Dept. of Comput. Sci., Sogang Univ., Seoul, South Korea
In this paper, we propose a new multiversion locking protocol for real-time database systems for providing multilevel security. Real-Time DBMS (RTDBMS) is a system that processes transactions with explicit timing constraints. Thus, it must satisfy not only logical data consistency but also timing constraints associated with transactions. There are increasing needs for security in many applications including real-time database systems. Multilevel security requirements introduce a new dimension to transaction processing in RTDBMS. In multilevel secure (MLS) database systems, a user's access is restricted based on the clearance of the user and the classification of data. There exist conflicting natures between timing constraints and security requirements. We propose a new protocol ensuring both two conflicting requirements. We first classify transactions according to their priorities and security levels. Next, the compatibility matrix and a new version selection algorithm for our protocol are presented. In addition, the conditions for satisfying relative temporal consistency are given.
data integrity; multiversion locking protocol; real-time databases; multilevel security; processes transactions; explicit timing constraints; logical data consistency; timing constraints; compatibility matrix; version selection algorithm; temporal consistency
S. Park and C. Park, "A multiversion locking protocol for real-time databases with multilevel security," Proceedings of 3rd International Workshop on Real-Time Computing Systems and Applications(RTCSA), Seoul, Korea, 1996, pp. 136.