Third International Workshop on Real-Time Computing Systems Application (RTCSA'96)
Efficiently supporting hard/soft deadline transactions in real-time database systems
Seoul, Korea
October 30-November 01
ISBN: 0-8186-7626-4
Chang-Gun Lee, Dept. of Comput. Eng., Seoul Nat. Univ., South Korea
Young-Kuk Kim, Dept. of Comput. Eng., Seoul Nat. Univ., South Korea
S.H. Son, Dept. of Comput. Eng., Seoul Nat. Univ., South Korea
Sang Lyul Min, Dept. of Comput. Eng., Seoul Nat. Univ., South Korea
As in other application areas, there is an increasing need for managing a large amount of data in the real-time area. This need gave birth to a system called a real-time database system (RTDBS) that provides database operations with timing constraints. One typical timing constraint in an RTDBS is temporal consistency that states that a transaction must read temporally valid data objects. This requires the data objects to be updated repeatedly. This paper proposes three novel schemes that aim to minimize the number of updates of data objects needed for guaranteeing the temporal consistency requirements of transactions with hard-deadlines. The three guarantee schemes differ from each other in the amount of updates and the implementation complexity. This paper also gives a framework for integrating transactions with soft-deadlines into the three guarantee schemes.
Index Terms:
real-time systems; hard/soft deadline transactions; real-time database systems; database operations; timing constraints; temporal consistency; temporally valid data objects; implementation complexity; soft-deadlines
Citation:
Chang-Gun Lee, Young-Kuk Kim, S.H. Son, Sang Lyul Min, Chong Sang Kim, "Efficiently supporting hard/soft deadline transactions in real-time database systems," rtcsa, pp.74, Third International Workshop on Real-Time Computing Systems Application (RTCSA'96), 1996