This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Maintaining Temporal Consistency of Discrete Objects in Soft Real-Time Database Systems
March 2003 (vol. 52 no. 3)
pp. 373-389

Abstract—A real-time database system contains base data items which record and model a physical, real-world environment. For better decision support, base data items are summarized and correlated to derive views. These base data and views are accessed by application transactions to generate the ultimate actions taken by the system. As the environment changes, updates are applied to base data, which subsequently trigger view recomputations. There are thus three types of activities: base data update, view recomputation, and transaction execution. In a real-time database system, two timing constraints need to be enforced. We require that transactions meet their deadlines (transaction timeliness) and read fresh data (data timeliness). In this paper, we define the concept of absolute and relative temporal consistency from the perspective of transactions for discrete data objects. We address the important issue of transaction scheduling among the three types of activities such that the two timing requirements can be met. We also discuss how a real-time database system should be designed to enforce different levels of temporal consistency.

[1] R. Abbott and H. Garcia-Molina,“Scheduling real-time transactions: A performance evaluation,” Proc. 14th Int’l Conf. Very Large Data Bases, Aug. 1988.
[2] B. Adelberg, H. Garcia-Molina, and B. Kao, “Applying Update Streams in a Soft Real-Time Database System,” Proc. 1995 ACM SIGMOD, pp. 245-256, 1995.
[3] B. Adelberg, B. Kao, and H. Garcia-Molina, “Database Support for Efficiently Maintaining Derived Data,” Proc. Fifth Int'l Conf. Extending Database Technology (EDBT '96), pp. 223-240, Mar. 1996.
[4] Q.N. Ahmed and S.V. Vrbsky, “Triggered Updates for Temporal Consistency in Real-Time Databases,” Int'l J. Time-Critical Computing Systems, vol. 19, no. 3, pp. 209-243, Nov. 2000.
[5] M.J. Carey, R. Jauhari, and M. Livny, “On Transaction Boundaries in Active Databases: A Performance Perspective,” IEEE Trans. Knowledge and Data Eng., vol. 3, no. 3, pp. 320-336, Sept. 1991.
[6] M. Cochinwala and J. Bradley, “A Multidatabase System for Tracking and Retrieval of Financial Data,” Proc. 20th VLDB Conf., pp. 714-721, 1994.
[7] L.B.C. Dipippo and V.F. Wolfe, “Object-Based Semantic Real-Time Concurrency Control,” Proc. IEEE Real-Time Systems Symp., Dec. 1993.
[8] B. Kao, K.Y. Lam, B. Adelberg, R. Cheng, and T. Lee, “Updates and View Maintenance in Soft Real-Time Database Systems,” Proc. 1999 ACM CIKM, pp. 300-307, 1999.
[9] Y.K. Kim and S.H. Son, “Predictability and Consistency in Real-Time Database Systems,” Advances in Real-Time Systems, Prentice-Hall, 1995.
[10] C.M. Krishna and K.G. Shin, “Real-Time Databases,” Real-Time Systems, chapter 5, pp. 185-222, McGraw-Hill, 1997.
[11] T.-W. Kuo and A.K. Mok, “SSP: A Semantics-Based Protocol for Real-Time Data Access,” Proc. IEEE 14th Real-Time Systems Symp., Dec. 1993.
[12] Mesquite Software, Inc., “CSIM 18 User Guide,” http:/www.mesquite.com, 2002.
[13] G. Özsoyovglu and R.T. Snodgrass, “Temporal and Real-Time Databases: A Survey,” IEEE Trans. Knowledge and Data Eng., vol. 7, no. 4, pp. 513–532, 1995.
[14] B. Purimetla, R.M. Sivasankaran, K. Ramamritham, and J.A. Stankovic, “Real-Time Databases: Issues and Applications,” Advances in Real-Time Systems, S.H. Son, ed., first ed., chapter 20. Prentice Hall, 1995.
[15] K. Ramamritham,“Real-time databases,” Distributed and Parallel Databases, vol. 1, no. 2, Apr. 1993.
[16] A. Segev and A. Shoshani, "Logical Modeling of Temporal Data," Proc. ACM SIGMOD Conf. Management of Data, pp. 454-466, May 1987.
[17] X. Song and J.W.S. Liu, “Maintaining Temporal Consistency: Pessimistic versus Optimistic Concurrency Control,” Proc. IEEE Trans. Knowledge and Data Eng., vol. 7, no. 5, pp. 786-796, Oct. 1995.
[18] M. Xiong, R.M. Sivasankaran, J. Stankovic, K. Ramamritham, and D. Towsley, “Scheduling Transactions with Temporal Constraints: Exploiting Data Semantics,” Proc. IEEE 17th Real-Time Systems Symp., pp. 240-251, Dec. 1996.
[19] M. Xiong and K. Ramamritham, Deriving Deadlines and Periods for Real-Time Update Transactions Proc. 20th IEEE Real-Time Systems Symp., Dec. 1999.
[20] M. Xiong, R.M. Sivasankaran, J. Stankovic, K. Ramamritham, and D. Towsley, “Scheduling Transactions with Temporal Constraints: Exploiting Data Semantics,” Proc. IEEE 17th Real-Time Systems Symp., pp. 240-251, Dec. 1996.
[21] P.S. Yu, K-L. Wu, K-J. Lin, and S.H. Son, “On Real-Time Databases: Concurrency Control and Scheduling,” Proc. IEEE, Special Issue on Real-Time Systems, vol. 82, no. 1, pp. 140-157, 1994.

Index Terms:
Updates, view maintenance, transaction scheduling, temporal consistency, real-time database.
Citation:
Ben Kao, Kam-Yiu Lam, Brad Adelberg, Reynold Cheng, Tony Lee, "Maintaining Temporal Consistency of Discrete Objects in Soft Real-Time Database Systems," IEEE Transactions on Computers, vol. 52, no. 3, pp. 373-389, March 2003, doi:10.1109/TC.2003.1183951
Usage of this product signifies your acceptance of the Terms of Use.