Scheduling transactions with temporal constraints: Exploiting data semantics

IEEE Transactions on Knowledge and Data Engineering

Volumn 14, Issue 5, 2002, Pages 1155-1166

  Xiong, Ming ^a,b   Ramamritham, Krithi ^a,c   Stankovic, John A ^a,d   Towsley, Don ^a,e   Sivasankaran, Rajendran ^f  

^a IEEE   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

^d University of Virginia   (United States)

^e Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

^f Knumi Inc   (United States)

Author keywords

Data deadline; Earliest deadline first; Least slack first; Real time database systems; Temporal consistency; Transaction processing

Indexed keywords

REAL-TIME DATABASE SYSTEMS; TRANSACTION PROCESSING;

COMPUTER SIMULATION; CONSTRAINT THEORY; REAL TIME SYSTEMS; SEMANTICS;

DATABASE SYSTEMS;

EID: 0036709552     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2002.1033781     Document Type: Article

References (28)

1. R. Abbott and H. Garcia-Molina, "Scheduling Real-Time Transactions: A Performance Evaluation," Proc. ACM Trans. Database Systems, vol. 17, no. 3, pp. 513-560, Sept. 1992.
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. 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.
4. D. Chen and A.K. Mok, "SRDE-Application of Data Similarity to Process Control," Proc. 20th IEEE Real-Time Systems Symp., Dec. 1999.
5. U. Dayal, "The HIPAC Project: Combining Active Databases and Timing Constraints," SIGMOD Record, vol. 17, no. 1, pp. 51-70, Mar. 1988.
6. J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1992.
7. J.R. Haritsa and M.J. Carey, and M. Livny, "On Being Optimistic About Real-Time Constraints," Proc. Ninth SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems, Apr. 1990.
8. J.R. Haritsa, M.J. Carey, and M. Livny, "Earliest Deadline Scheduling for Real-Time Database Systems," Proc. Real-Time Systems Symp., pp. 232-242, Dec. 1991.
9. J.R. Haritsa, M.J. Carey, and M. Livny, "Data Access Scheduling in Firm Real-Time Database Systems," J. Real-Time Systems, vol. 4, no. 3, pp. 203-241, 1992.
10. J. Huang, J.A. Stankovic, K. Ramamritham, and D. Towsley, "Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes," Proc. 17th Conf. Very Large Databases, pp. 35-46, Sept. 1991.
11. J. Huang, J.A. Stankovic, D. Towsley, and K. Ramamritham, "Experimental Evaluation of Real-Time Transaction Processing," Proc. Real-Time Systems Symp., pp. 144-153, Dec. 1989.
12. J. Huang, J.A. Stankovic, K. Ramamritham, D. Towsley, and B. Purimetla, "On Using Priority Inheritance in Real-Time Databases," Special Issue of Real-Time Systems J., vol. 4. no. 3, Sept. 1992.
13. T. Kuo and A.K. Mok, "SSP: A Semantics-Based Protocol for Real-Time Data Access," Proc. IEEE 14th Real-Time Systems Symp., Dec. 1993.
14. T. Kuo and A.K. Mok, "Real-Time Data Semantics and Similarity-Based Concurrency Control," Proc. IEEE Trans. Knowledge and Data Eng., 1995.
15. S. Ho, T. Kuo, and K. Mok, "Similarity-Based Load Adjustment for Static Real-Time Transaction Systems," Proc. 18th Real-Time Symp., 1997.
16. Y. Lin and S.H. Son, "Concurrency Control in Real-Time Databases by Dynamic Adjustment of Serialization Order," Proc. Real-Time Systems Symp., pp. 104-112, Dec. 1990.
17. M. Livny, DeNet Users Guide. version 1.5, Dept. Computer Science, Univ. of Wisconsin, Madison, WI, 1990.
18. D. Locke, "Real-Time Databases: Real-World Requirements," Real-Time Database Systems: Issues and Applications, eds., A. Bestavros, K.-J. Lin, and S.H. Son, Kluwer Academic, pp. 83-91, 1997.
19. E. McKenzie and R. Snodgrass, "Evaluation of Relational Algebras Incorporating the Time Dimension in Databases," ACM Computing Surveys, vol. 23, no. 4, pp. 501-543, Dec. 1991.
20. H. Pang, M.J. Carey, and M. Livny, "Multiclass Query Scheduling in Real-Time Database Systems," IEEE Trans. Knowledge and Data Eng., vol. 7, no. 4, Aug. 1995.
21. B. Purimetla, R.M. Sivasankaran, J. Stankovic, and K. Ramamritham, "Network Services Databases-A Distributed Active Real-Time Database (DARTDB) Applications," Proc. IEEE Workshop Parallel and Distributed Real-time Systems, Apr. 1993.
22. K. Ramamritham, "Real-Time Databases," Distributed and Parallel Databases, vol. 1, pp. 199-226, 1993.
23. R.M. Sivasankaran, J.A. Stankovic, D. Towsley, B. Purimetla, and K. Ramamritham, "Priority Assignment in Real-Time Active Databases," Int'l J. Very Large Data Bases, vol. 5, no. 1, Jan. 1996.
24. J.A. Stankovic, S. Son, and J. Hansson "Misconceptions about Real-Time Databases," IEEE Computer, vol. 32, no. 6, pp. 29-36, June 1999.
25. 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.
26. M. Xiong, J. Stankovic, K. Ramamritham, D. Towsley, and R.M. Sivasankaran, "Maintaining Temporal Consistency: Issues and Algorithms," Proc. First Int'l Workshop Real-Time Databases, Mar. 1996.
27. 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.
28. H. Zhou and F. Jahanian, "Real-Time Primary-Backup (RTPB) Replication with Temporal Consistency Guarantees," Proc. Int'l Conf. Distributed Computing Systems, May 1998.