Abstract
In this paper, we consider real-time database systems (RTDBMSs) with firm deadline transactions and deal with the problem of scheduling real-time nested transactions. Timeliness is the key issue in scheduling transactions in a RT-DBMS. For a RTDBMS where transactions have firm deadlines, transactions are useless once they expire their deadlines and, therefore, are aborted and their work is undone (rolled back) once they reach their deadlines before committing.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Abbott and H. Garcia-Molina, “Scheduling Real-Time Transactions: A Performance Evaluation” 14th Int. Conf. on VLDB, 1988.
Yu-Wei Chen, Le Gruenwald, “Effects of deadline Propagation on Scheduling Nested Transactions in Distributed Real-Time Database Systems”, Information Systems, Vol.21, No.1, 1996.
Erdoğan Doğdu, “Scheduling Adaptive Transactions in Real-Time Databases”, DEXA’96, 7th International Conference and Workshop on Database and Expert Systems Applications, Zurich, Switzerland.
Erdoğan Doğdu, “Scheduling Extended Transactions and The Utilization of Execution Histories in Real-Time Databases”, Ph.D Thesis (in preperation).
Erdoğan Doğdu, Gültekin Özsoyoğlu, “Adaptive Real-Time Transactions and Risk-based Load Control”, DART’96, Workshop on Database: Active and Real-Time, 1996.
A. K. Elmagarmid, Database Transaction Models for Advanced Applications, Elmagarmid, Morgan-Kaufmann, 1992.
Paul A. Fishwick, “Simulation Model Design and Execution: Building Digital Worlds”, Prentice Hall, January 1995.
Paul J. Fortier, V.F. Wolfe, J.J. Prichard, “Flexible Real-Time SQL Transactions”, IEEE Real-Time Systems Symposium, 1994.
J. Gray, A. Reuter, “Transaction Processing: Concepts and Techniques”, Morgan-Kaufmann, 1993
Theo Harder, Kurt Rothermel, “Concurrency Control Issues in Nested Transactions”, VLDB Journal, 2(1), 1993.
J. Huang, J. Stankovic, “On Using Inheritance in Real-Time Databases”, IEEE Real-Time Systems Symposium, 1991.
V.C.S. Lee, K. Lam, B.C.M. Kao, K. Lam, S. Hung, “Priority Assignment for Sub-transaction in Distributed Real-Time Databases”, First Int. Workshop on Real-Time Database Systems, 1996.
J. E. B. Moss, “Nested Transactions, An Approach to Reliable Distributed Computing”, The MIT Press, 1985.
G. Ozsoyoglu, R. T. Snodgrass, “Temporal and Real-Time Databases: A Survey”, IEEE Data and Knowledge Engineering Journal, 1995.
K. Ramamritham, “Real-Time Databases”, International Journal of Distributed and Parallel Databases, 1992.
D.P. Reed, “Naming and Synchronization in a Decentralized Nested Times-tamp Ordering”, Computer Systems, Sep 1978.
Rez, Theo Harder, “Concurrency Control Issues in Nested Transactions with Enhanced Lock Modes for KBMSs”, DEXA’95 Conference.
J.D. Ullman, “Principles of Database and Knowledge Base Systems”, Vol.1, Computer Science Press, 1988.
O. Ulusoy, G.G. Belford, “Real-Time Transaction Scheduling in Database Systems”, Information Systems, vol18, no.8, 1994.
P. S. Yu, K. Wu, K. Lin, S. H. Son, “On Real-Time Databases: Concurrency Control and Scheduling”, Proc. of The IEEE, Vol.82, No.1, January 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media New York
About this chapter
Cite this chapter
Doğdu, E., Özsoyoğlu, G. (1997). Scheduling Nested Transactions in Real-Time Database Systems. In: Bestavros, A., Fay-Wolfe, V. (eds) Real-Time Database and Information Systems: Research Advances. The Springer International Series in Engineering and Computer Science, vol 420. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-6069-2_7
Download citation
DOI: https://doi.org/10.1007/978-1-4615-6069-2_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7780-1
Online ISBN: 978-1-4615-6069-2
eBook Packages: Springer Book Archive