A concurrency control protocol for read-only transactions in real-time secure database systems

A read-only transaction (ROT) or a query is a transaction that only reads data items, without modifying them. When we use a protocol that takes care of ROTs distinctively from update transactions, the number of conflicts between ROTs and update transactions can be reduced. As a result, a database system can schedule many more transactions within a given deadline, and it improves the degree of concurrency by reducing the number of data conflicts. In this paper, we propose a new concurrency control protocol for ROTs, called ROT-FREEZE, in real-time secure database systems. ROT-FREEZE improves on the freezing method that has been suggested by C. Park et al. (1998) to resolve conflicts between real-time requirements and security requirements. In ROT-FREEZE, ROTs are never aborted due to update transactions. By our performance evaluations, ROT-FREEZE is proved to be better than other legacy protocols for real-time secure database systems. We also prove that the proposed protocol guarantees serializability and satisfies both real-time and security requirements.

[1]  Sang Hyuk Son,et al.  Partial security policies to support timeliness in secure real-time databases , 1998, Proceedings. 1998 IEEE Symposium on Security and Privacy (Cat. No.98CB36186).

[2]  Jayant R. Haritsa,et al.  Secure transaction processing in firm real-time database systems , 1997, SIGMOD '97.

[3]  Wei-Tek Tsai,et al.  Multiversion concurrency control for multilevel secure database systems , 1990, Proceedings. 1990 IEEE Computer Society Symposium on Research in Security and Privacy.

[4]  Victor C. S. Lee,et al.  Using separate algorithms to process read-only transactions in real-time systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[5]  A. Alan B. Pritsker,et al.  Simulation with Visual SLAM and AweSim , 1997 .

[6]  Jörgen Hansson,et al.  Misconceptions About Real-Time Databases , 1999, Computer.

[7]  Bhavani M. Thuraisingham,et al.  An Adaptive Policy for Improved Timeliness in Secure Database Systems , 1995, DBSec.

[8]  Susan V. Vrbsky,et al.  Maintaining security in firm real-time database systems , 1998, Proceedings 14th Annual Computer Security Applications Conference (Cat. No.98EX217).

[9]  Seog Park,et al.  Alternative correctness criteria for multiversion concurrency control and its applications in advanced database systems , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

[10]  D. E. Bell,et al.  Secure Computer Systems : Mathematical Foundations , 2022 .

[11]  Sang Hyuk Son,et al.  A Secure Concurrency Control Protocol for Real-Time Databases , 1995, DBSec.

[12]  Jaideep Srivastava,et al.  Enhancing real-time DBMS performance with multiversion data and priority based disk scheduling , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.