Title :
Relaxed serializability based on consistent states for real-time database applications
Author :
Lee, Kyuwoong ; Park, Seog
Author_Institution :
Dept. of Comput. Sci., Sogang Univ., Seoul, South Korea
Abstract :
Serializability, the standard notion of correctness, has limitations in real-time database systems because its strict logical consistency. For certain real-time applications, serializability may not be necessary for concurrent execution and different correctness criteria may be applied to different applications depending on the semantics and the requirements of transactions in the applications. The authors propose relaxed serializability, called statewise serializability, which extends the correctness criteria beyond view serializability and conflict serializability. It alleviates the strictness of serializability by allowing for a controlled inconsistent read operation. They also present the algorithm that determines whether the schedules are statewise serializable. It can be properly used as a correctness criterion in real-time database applications
Keywords :
concurrency control; database theory; real-time systems; transaction processing; algorithm; concurrent execution; consistent states; controlled inconsistent read operation; correctness criterion; logical consistency; real-time database systems; relaxed serializability; schedules; semantics; statewise serializability; transaction requirements; Application software; Computer science; Concurrent computing; Control systems; Database systems; Real time systems; Scheduling algorithm; Throughput; Timing; Transaction databases;
Conference_Titel :
Parallel and Distributed Real-Time Systems, 1996. Proceedings of the 4th International Workshop on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-8186-7515-2
DOI :
10.1109/WPDRTS.1996.557645