Many database applications today are characterised by the requirement of timely access to data. This requirement leads to an increasing trend towards adapting real-time scheduling techniques to the management of data access requests. In this paper, we summarise and stimulate devel opments of time-cognisant scheduling techniques for data base management systems. In particular, we review briefly the methods used in mapping timing constraints of trans actions into priorities, and the priority-based protocols used for concurrency control. We also suggest useful directions for future research.
Get full access to this article
View all access options for this article.
References
1.
R. Abbott and H. Garcia-Molina , Scheduling real-time transactions: a performance evaluation, ACM Transactions on Database Systems17 (1992) 513-560.
2.
J.R. Haritsa, M.J. Carey and M. Livny, Value-Based Scheduling in Real-Time Database Systems (TR-1204) ( Department of Computer Science, University of Wisconsin-Madison , 1991).
3.
J.R. Haritsa , M.J. Carey and M. Livny, Data access scheduling in firm real-time database systems, Real-Time Systems4 (1992) 203-241.
4.
J. Huang, J.A. Stankovic, D. Towsley and K. Ramamritham, Experimental evaluation of real-time transaction processing. In: Proceedings of the 10th Real-Time Systems Symposium ( 1989) pp. 144-153.
5.
J. Huang, J.A. Stankovic, K. Ramamritham, D. Towsley and B. Purimetla, Priority inheritance in soft real-time databases, Real-Time Systems4 (1992) 243-268.
6.
E.D. Jensen , C.D. Locke and H. Tokuda, A time-driven scheduling model for real-time operating systems. In: Proceedings of the 6th Real-Time Systems Symposium ( 1985) pp. 112-122.
7.
K. Ramamritham , Real-time databases, International Journal of Distributed and Parallel Databases1 (1993) 199-216.
8.
L. Sha, R. Rajkumar and J. Lehoczky, Concurrency control for distributed real-time databases, ACM SIGMOD Record17 (1988) 82-98.
9.
L. Sha, R. Rajkumar and J. Lehoczky, Priority inheritance protocols: an approach to real-time synchronization , IEEE Transaction on Computers39 ( 1990) 1175-1185.
10.
L. Sha, R. Rajkumar, S.H. Son and C.H. Chang, A real-time locking protocol, IEEE Transactions on Computers40 (1991) 793-800.
11.
M. Singhal , Issues and approaches to design of real-time database systems, ACM SIGMOD Record17 (1988) 19-33.
12.
J.A. Stankovic and W. Zhao, On real-time transactions, ACM SIGMOD Record17 ( 1988) 4-18.
13.
Ö. Ulusoy andG.G. Belford, Real-time transaction scheduling in database systems, Information Systems18 (1993) 559-580.
14.
Ö. Ulusoy , Research Issues in Real-Time Database Systems (BU-CEIS-94-32) ( Department of Computer Engineering and Information Science, Bilkent University , 1994).
