Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00)
A concurrency control protocol for read-only transactions in real-time secure database systems
Cheju Island, South Korea
December 12-December 14
ISBN: 0-7695-0930-4
Heejun Han, Digitaldream Corp., Seoul, South Korea
Seog Park, Digitaldream Corp., Seoul, South Korea
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. (2000) 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.
Index Terms:
concurrency control; access protocols; software performance evaluation; security of data; query processing; transaction processing; real-time systems; database management systems; concurrency control protocol; read-only transactions; real-time secure database systems; queries; update transactions; transaction scheduling; deadline; data conflict resolution; ROT-FREEZE; freezing method; real-time requirements; security requirements; performance evaluations; legacy protocols; serializability guarantee
Citation:
Heejun Han, Seog Park, Chanjung Park, "A concurrency control protocol for read-only transactions in real-time secure database systems," rtcsa, pp.458, Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00), 2000