Abstract
Real-Time Database Systems (RTDBSs)must meet time constraints in addition to the integrity constraints present in most other database systems. From the late 1980s a significant amount of research work has been performed on the design and performance evaluation of Concurrency Control Mechanisms (CCMs) for RTDBSs [5, 4,7, 8, 11]. Given the spate of papers on (firm) real-time CCMs of the late 80s and early 90s, there appears to have been a reduction in the number of papers in recent years. More recent works (e.g., [6]) study non-traditional real-time scenarios. We have not been able to discover papers reporting significant performance gains from CC strategies designed for traditional firm RTDBS in the past few years. One plausible explanation is that performance gains are harder to achieve. One way in which higher performances can potentially be reached is by utilizing priority information in conflict-resolution. Indeed, the authors of [5] ask the question “How can the priorities be used to improve the performance of the optimistic algorithm?”.
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
A. Datta, S. Mukherjee, P. Konana, I. Viguier, and A. Bajaj. Multi-class Transaction Scheduling and Overload Management in Firm Real-Time Database Systems. Information Systems,21(1):29–54, March 1996.
A. Datta and S. Son. A Study of Concurrency Control in Real-Time Active Database Systems. Submitted for Pub., 1995.
A. Datta, I. Viguier, S. Son, and V. Kumar. Is a bird in hand worth more than two in the bush? limitations of priority cognizance in conflict resolution for firm real time database systems. Submitted for Pub., 1996.
J.R. Haritsa, M.J. Carey, and M. Livny. Dynamic Real-Time Optimistic Concurrency Control. In Proc. 11th IEEE RTSS,December 1990.
J.R. Haritsa, M.J. Carey, and M. Livny. On being optimistic about real-time constraints. ACM PODS, 1990.
D. Hong, S. Chakravarthy, and T. Johnson. Locking based concurrency control for integrated real-time database systems. In Proc. First Intl Workshop on RTDBs, Newport Beach, CA, March 7–8 1996.
J. Huang, J. Stankovic, K. Ramamritham, and D. Towsley. Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes. In Proc. 17th Intl. Conf. on Very Large Data Bases, 1991.
J. Lee and S.H. Son. Using Dynamic Adjustment of Serialization Order for Real-Time Database Systems. In Proc. IEEE RTSS, December 1993.
P. E. O’Neil, K. Ramamritham, and C. Pu. Towards predictable transaction executions in real-time database systems. Technical Report CS-92–35, University of Massachusetts at Amherst, 1992.
K. Ramamritham. Real-Time Databases. International Journal of Distributed and Parallel Databases, 1(1), 1992.
P.S. Yu, K-L. Wu, K-J. Lin, and S.H. Son. On Real-Time Databases: Concurrency Control and Scheduling. Proc. of the IEEE, Special Issue on Real-Time Systems,82(1):140–157, 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
Datta, A., Viguier, I.R., Son, S.H., Kumar, V. (1997). A Study of Priority Cognizance in Conflict Resolution for Firm 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_10
Download citation
DOI: https://doi.org/10.1007/978-1-4615-6069-2_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7780-1
Online ISBN: 978-1-4615-6069-2
eBook Packages: Springer Book Archive