Abstract
A new transaction model, called the Adaptive Transaction Model, is proposed for Real-Time Database Management Systems (RTDBMSs) applications. The Adaptive Transaction Model is an extended transaction model with a nested structure containing optional and required subtransactions. Adaptive Transactions (ATs) have time constraints to support real-time database applications. Optional substransactions can be omitted during the execution if time does not permit. Scheduling issues for a special case of adaptive transactions, called chain-structured adaptive transactions, are discussed. Several priority-based scheduling policies are proposed and experimental results are reported under lock-based and timestamp-ordering concurrency control protocols. A priority assignment policy (MSF-MES) is found to provide superior (low) miss ratios compared to other policies.
This work has been done under the supervision of Prof. Gültekin Özsoyoglu of Case Western Reserve University. This research has been partially supported by the National Science Foundation grant IRI-92-24660. E.Dogdu has also been supported by a scholarship from the Ministry of Education, Turkey.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
R. Abbott and H. Garcia-Molina, “Scheduling Real-Time Transactions”, ACM SIGMOD Record, March 1988.
“Database Transaction Models for Advanced Applications” edited by A. K. 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.
H. Garcia-Molina, D. Gawlick, J. Klein, K. Kleissner, K. Salem, “Coordinating Multi-Transaction Activities”, Technical Report CS-TR-247-90, Princiton University, February 1990.
W.C. Hou, G. Ozsoyoglu, E. Dogdu, “Estimation of COUNT Queries in Relational Databases”, ACM SIGMOD Conference, May 1991.
J. Huang, J. Stankovic, “On Using Inheritance in Real-Time Databases”, IEEE Real-Time Systems Symposium, 1991.
Susan V. Vrbsky, Jane W.S. Liu, “Producing Monotonically Improving Approximate Answers to Database Queries” in Imprecise and Approximate Computation, edited by S. Natarajan, Kluwer Academic Publishers, 1995.
R. Lipton, J. Naughton, “Query Size Estimation by Adaptive Sampling”, ACM PODS, 1990.
G. Ozsoyoglu, Z.M. Ozsoyoglu, W.-C. Hou, “Research in Time-and Error-Constrained Database Query Processing” in Proc. Workshop Real-Time Operating Sys. Software, Charlottesville, VA, May 1990.
G. Ozsoyoglu, S. Guruswamy, K. Du, W.-C. Hou, “Processing Real-Time Non-Aggregate Queries with Time-Constraints in Case-DB”, IEEE Transactions on Knowledge and Data Engineering, December 1995.
K. Ramamritham, “Real-Time Databases”, International Journal of Distributed and Parallel Databases, 1992.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Doğdu, E. (1996). Scheduling adaptive transactions in real-time databases. In: Wagner, R.R., Thoma, H. (eds) Database and Expert Systems Applications. DEXA 1996. Lecture Notes in Computer Science, vol 1134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0034675
Download citation
DOI: https://doi.org/10.1007/BFb0034675
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61656-6
Online ISBN: 978-3-540-70651-9
eBook Packages: Springer Book Archive