DocumentCode
2154790
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
fYear
1996
fDate
15-16 Apr 1996
Firstpage
126
Lastpage
129
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/WPDRTS.1996.557645
Filename
557645
Link To Document