Applying similarity in concurrency control for real-time database application

  • Kam-yiu Lam
  • Wai-cheong Yau
  • Victor C. S. Lee
Transactions and Concurrency Concepts
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1134)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Abbo88]
    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.Google Scholar
  2. [Adel95]
    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.Google Scholar
  3. [Bern87]
    Bernstein, P.A., Hadzilacos, V., & Goodman, N., “Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, Mass., 1987.Google Scholar
  4. [Best96]
    Azer Bestavros, “Advances in Real-time Database System Research”, ACM SIGMOD Record, volume 25, number 1, 1996.Google Scholar
  5. [Garh94]
    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.Google Scholar
  6. [Kim95]
    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.Google Scholar
  7. [Kuo92]
    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.Google Scholar
  8. [Rama93]
    K. Ramamritham, “Real-time Databases”, International Journal of Distributed and Parallel Databases, volume 1, number 2, pages 199–226, 1993.CrossRefGoogle Scholar
  9. [Yu94]
    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.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Kam-yiu Lam
    • 1
  • Wai-cheong Yau
    • 1
  • Victor C. S. Lee
    • 1
  1. 1.Department of Computer ScienceCity University of Hong KongKowloonHong Kong

Personalised recommendations