Abstract
In the past, real-time transaction processing systems have largely considered transaction characteristics such as deadlines and criticality when scheduling or aborting transactions, and when performing concurrency control and buffer management. Active database researchers have been involved in the development of system models that incorporate the Event- Condition-Action paradigm. They have examined issues related to the specification and recognition of different types of events and conditions and the relationships of triggering and triggered actions. With the growing need to provide for both active and real-time capabilities, novel techniques, combining the two areas must be developed. Existing techniques have several deficiencies. Data characteristics have not been explicitly considered to do transaction processing. The impact of data characteristics on data placement, logging and recovery issues have not been studied. We show that exploiting the characteristics of data for transaction processing, placing the data at the appropriate level of the memory hierarchy, and performing logging and recovery of data appropriate for each type of data is crucial to achieve high performance in real-time active database systems.
This work was supported, in part, by NSF under grant IRI-9208920.
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 with Disk Resident Data. The Proceedings of the 15th International Conference on Very Large Databases, 1989.
U. Dayal et al. The HiPAC Project: Combining Active Databases and Timing Constraints. SIGMOD Record, 17, 1, March 1988.
Special Issue on Active Databases. Data Engineering, Dec. 1992.
U. Dayal, M. Hsu, and R. Ladin. Organizing Long-Running Activities with Triggers and Transactions. ACM, 1990.
A. K. Elmagarmid, Editor. Database Transaction Models for Advanced Applications. Morgan Kaufmann Publishers, 1993.
J.R. Haritsa, M.J. Carey, and M. Livny. Earliest Deadline Scheduling for Real-Time Database Systems. The Proceedings of the Real-Time Systems Symposium, Dec. 1991.
J. Huang, J. A. Stankovic, K. Ramamritham, and D. Towsley. Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes. The Proceedings of the 17th Conference on Very Large Databases, Sept. 1991.
Y. Lin and S.H. Son. Concurrency Control in Real-Time Databases by Dynamic Adjustment of Serialization Order. The Proceedings of the Real-Time Systems Symposium, Dec. 1990.
D. B. Lomet. MLR: A Recovery Method for Multi-level Systems. ACM SIGMOD, 1992.
C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz. ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. ACM TODS, Vol. 17, No. 1, March 1992.
B. Purimetla, R. M. Sivasankaran, and J. A. Stankovic. A Study of Distributed Real-Time Active Database Applications. In the Proceedings of the IEEE Workshop on Parallel and Distributed Real-time Systems, April 1993.
B. Purimetla, R. Sivasankaran, J.A. Stankovic, K. Ramamritham, and D. Towsley. Priority Assignment in Real-Time Active Databases. In the Proceedings of the Conference on Parallel and Distributed Information Systems, Oct. 1994.
E. Rahm. Use of Global Extended Memory for Distributed Transaction Processing. In the Proceedings of the 4th International Workshop on High Performance Transaction Systems, Sept. 1991.
E. Rahm. Recovery Concepts for Data Sharing Systems. In the Proceedings of the 21st International Conference on FTCS, Montreal, June 1991.
K. Ramamritham. Real-Time Databases. International Journal of Distributed and Parallel Databases, 1993.
K. Ramamritham and P. K. Chrysanthis. A Taxonomy of Correctness Criteria in Database Applications. VLDB (Very Large Data Bases) Journal, (to appear) 1995.
S. Chakravarthy, D. Hong, and T. Johnson. Real-time Transaction Scheduling: A Framework for Synthesizing Static and Dynamic Factors. Technical Report UF-CIS-TR-94-008, Department of Computer and Information Sciences, University of Florida, March 1994.
R. M. Sivasankaran, B. Purimetla, J. A. Stankovic, and K. Ramamritham. Network Services Databases — A Distributed Active Real-Time Database (DARTDB) Application. In the Proceedings of the IEEE Workshop on Real-Time Applications, May 1993.
G. Weikum, C. Hasse, P. Broessler, and P. Muth. Multi-Level Recovery. ACM PODS Conference, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 British Computer Society
About this paper
Cite this paper
Sivasankaran, R.M., Ramamritham, K., Stankovic, J.A., Towsley, D. (1996). Data Placement, Logging and Recovery in Real-Time Active Databases. In: Berndtsson, M., Hansson, J. (eds) Active and Real-Time Database Systems (ARTDB-95). Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3080-2_14
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3080-2_14
Publisher Name: Springer, London
Print ISBN: 978-3-540-19983-0
Online ISBN: 978-1-4471-3080-2
eBook Packages: Springer Book Archive