Abstract
Most of the proposed concurrency control protocols for real-time database systems (RTDBS) are based on serializability theorem. Owing to the unique characteristics of real-time database applications and the importance of satisfying the timing constraints of the transactions, serializable concurrency control protocols are not suitable for RTDBS for most cases. In this paper, similarity, which is a less restrictive correctness criterion, is used for concurrency control in RTDBS, for instance, a stock trading database system. By studying the correctness requirements of the system, similarity is defined and incorporated into a real-time two phase locking protocol, High Priority Two Phase Locking (H2PL). With the use of similarity, although serializability is not ensured, the amount of inconsistency in the database is tolerable and is within the system requirements. On the other hand, the performance of the system can be much improved.
Preview
Unable to display preview. Download preview PDF.
References
Abbott, R.J. and H. Garcia-Molina, “Scheduling Real-Time Transactions: A Performance Evaluation”, in Proceedings of the 14th VLDB Conference, 1988, pages 1–12.
B. Adelberg, H. Garcia-Molina, and B. Kao, “Applying Update Streams in a Soft Real-time Database System”, in Proceedings of ACM SIGMOD Conference, 1995, pages 245–256.
Bernstein, P.A., Hadzilacos, V., & Goodman, N., “Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, Mass., 1987.
Azer Bestavros, “Advances in Real-time Database System Research”, ACM SIGMOD Record, volume 25, number 1, 1996.
Marc H. Garham, “How to get serializability for real-time transactions without having to pay for it”, in Proceedings of Real-Time Systems Symposium 1993, pages.56–65.
Young-Kuk Kim and Sang H. Son, “Predictability and Consistency in Real-time Database Systems”, in Advances in Real-time Systems, edited by Sang H. Son, pages 509–531, Prentice Hall, New York, 1995.
Tei-Wei Kuo and Aloysius K. Mok, “Application Semantics and Concurrency Control of Real-Time Data-Intensive Applications”, in Proceedings of IEEE 13th Real-time Systems Symposium, 1992, pages 35–45.
K. Ramamritham, “Real-time Databases”, International Journal of Distributed and Parallel Databases, volume 1, number 2, pages 199–226, 1993.
P.S. Yu, Wu, K.L., K.J. Lin and S.H. Son, “On Real-time Databases: Concurrency Control and Scheduling” Proceedings of IEEE, volume 82, number 1, pages 140–157, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lam, Ky., Yau, Wc., Lee, V.C.S. (1996). Applying similarity in concurrency control for real-time database application. 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/BFb0034676
Download citation
DOI: https://doi.org/10.1007/BFb0034676
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