Skip to main content
SpringerLink
Log in

Transaction control in real-time DBMSs

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Ullman, J.,Principles of Database Systems, Computer Science, 1980. Translated under the titleOsnovy sistem baz dannykh, Moscow: Finansy i Statistika, 1983.

  2. Abbott, R. and Garcia-Molina, H., Scheduling Real-Time Transactions with Disk Resident Data,Proc. 14th VLDB Conf., 1988.

  3. Abbott, R. and Garcia-Molina, H., Scheduling Real-Time Transactions: a Performance Evaluation,Proc. 15th VLDB Conf., 1989.

  4. Adelberg, B., Garcia-Molina, H., and Kao, B. Database Support for Efficiency Maintaining Derived Data,Technical Report, Stanford University, 1995.

  5. Agrawal, R., Carey, M.J., and Livny, M., Concurrency Control Performance Modeling: Alternatives and Implications,ACM Trans. Database Syst., 1987, vol. 4, no. 12, pp. 609–654.

    Article  Google Scholar 

  6. Bestavros, A. and Braoudakis, S., Timelines via Speculation for Real-Time Databases,Proc. of RTSS'94: The 14th Real-Time Systems Symposium, San Juan (Puerto Rico), 1994.

  7. Bestavros, A., Kwei-Jay Lin, and Sang Hyuk Son,Real-Time Database Systems: Issues and Applications, Kluwer, 1997.

  8. Brinkschulte, U., Tree-Based Buffer Management in Real-Time Database Systems,Proc. 8th Int. Workshop on Database and Expert Systems Applications (DEXA'97), Toulouse, 1997, pp. 260–264.

  9. Carey, M.J. and Stonebraker, M.R., The Performance of Concurrency Control Algorithms for Database Management Systems,Proc. 10th VLDB Conf., Singapore, 1984.

  10. Datta, A. and Son, S.H.,A Study of Concurrency Control in Real-Time Active Database Systems, 1996.

  11. Eriksson, J.,Real-Time and Active Databases: A Survey, 1996.

  12. Eswaran, K., Gray, J., Lorie, R., and Traiger, I., The Notions of Consistency and Predicate Locks in Database Systems,ACM, 1976, no. 11.

  13. Haritsa, J.R., Carey, M.J., and Livny, M., Dynamic Real-Time Optimistic Concurrency Control,Proc. IEEE Real-Time Systems Symposium, Orlando, 1990.

  14. Juhnyoung, L. and Son, S.H.,Concurrency Control Algorithms for Real-Time Database Systems, Prentice Hall, 1996, pp. 429–460.

  15. Kim, W. and Srivastava, J., Enhacing Real-Time DBMS Performance with Multiversion Data and Priority-Based Disk Scheduling,Proc. 12th Real-Time Systems Symposium, San Francisco, 1991.

  16. Kim, Y. and Son, S.H., Supporting Predictability in Real-Time Database Systems,Proc. IEEE Real-Time Technology and Applications Symposium (RTAS'96), Boston, 1996.

  17. Kung, H.T. and Robinson, J.T., On Optimistic Methods for Concurrency Control,ACM Trans. Database Syst., 1981, vol. 2, no. 6.

  18. Lam, K., Son, S.H., Lee, V. and Hung, S., Using Separate Algorithms to Process Read-Only Transactions in Real-Time Systems,Proc. IEEE Real-Time Systems Symposium (RTSS'98), Madrid, 1998, pp. 50–59.

  19. Kam-yiu Lam, Law, G.C.K., and Lee, V.C.S., Scheduling of Triggered Transactions in Distributed Real-Time Active Databases,Lect. Notes Comput. Sci., 1998, vol. 1553, pp. 119–140.

    Google Scholar 

  20. Madria, S.K., Timestamp-Based Approach for the Detection and Resolution of Mutual Conflicts in Real-Time distributed Systems,Proc. Eighth Int. Workshop on Database and Expert Systems Applications (DEXA'97), Toulouse, 1997, pp. 692–699.

  21. Nekrestyanov, I., Novikov, B., Pavlova, E., and Pikalev, S., Concurrency Control Protocols for Persistent Shared Virtual Memory Systems,Proc. Second Int. Workshop on Advances in Databases and Information Systems (ADBIS'97), St. Petersburg, 1997, vol. 1, pp. 35–40.

    Google Scholar 

  22. Nekrestyanov, I. and Pavlova, E., Concurrency Control Protocol for Nested Transactions in Real-Time Databases,Proc. Second Int. Workshop on Advances in Databases and Information Systems (ADBIS'97), St. Petersburg, 1997, vol. 1.

  23. Pavlova, E. and Hung, D.V., A Formal Specification of the Concurrency Control in Real-Time Databases,Proc. of Asia-Pacific Software Engineering Conf. (APSEC'99), Takamatsu, Japan, 1999.

  24. Krzyzagórski, P. and Morzy, T., Optimistic Concurrency Control Algorithm with Dynamic Serialization Adjustment for Firm Deadline Real-Time Database Systems,Proc. Second Int. Workshop on Advances in Databases and Information Systems (ADBIS'95), 1995, vol. 1, pp. 21–28.

    Google Scholar 

  25. Calton, P., Generalized Transaction Processing with Epsilon-Serializability,Proc. Fourth Int. Workshop on High Performance Transaction Systems, Asilomar, Calif., 1991.

  26. Calton, P. and Leff, A., Autonomous Transaction Execution with Epsilon-Serializability,Proc. 1992 RIDE Workshop on Transaction and Query Processing, IEEE Computer Society, Phoenix, 1991.

  27. Ramanritham, K., Real-Time Databases,Int. J. Distributed Parallel Databases, 1992, vol. 1, no. 1.

  28. Sivasankaran, R.M., Stankovic, J.A., Towsley, D.F., Purimetla, B., and Ramamritham, K., Priority Assignment in Real-Time Active Databases,VLDB J., 1996, vol. 5, no. 1, pp. 19–34.

    Article  Google Scholar 

  29. Sivasankaran, R.M., Ramamritham, K., Stankovic, J.A., and Towsley, D.F., Data Placement, Logging, and Recovery in Real-Time Active Databases,Proc. First Int. Workshop on Active and Real-Time Database Systems, Sweden, 1995, pp. 226–241.

  30. Son, S.H., Lee, J., and Lin, Y., Hybrid Protocols Using Dynamic Adjustment of Serialization Order for Real-Time Concurrency Control,J. Real-Time. Syst., 1992, no. 4, pp. 269–276.

    Article  Google Scholar 

  31. Son, S.H. and Zhang, F., Real-Time Replication Control for Distributed Database Systems: Algorithms and Their Performance,Proc. 4th Int. Conf. on Database Systems for Advanced Applications (DASFAA), Singapore, 1995, pp. 260–264.

  32. Stankovic, J.A., Lu, C., Son, S.H., and Tao, G., The Case for Feedback Control Real-Time Scheduling,Proc. 11th Euromicro Conf. on Real-Time Systems, York, 1999.

  33. Stankovic, J.A., Son, S.H., and Hansson, J., Misconceptions about Real-Time Databases,IEEE Comput., 1999, vol. 32, no. 6, pp. 29–36.

    Google Scholar 

  34. Stankovic, J.A., Son, S.H., and Liebeherr, J., Bee-Hive: Global Multimedia Database Support for Dependable Real-Time Applications.Lect. Notes Comput. Sci., 1998, vol. 1553, pp. 51–69.

    Google Scholar 

  35. Ulusoy, O., Analysis of concurrency Control Protocols for Real-Time Database Systems,Technical Report of Bilkent Univ., 1995, no. BU-CEIS-9514.

  36. Ulusoy, O., Research Issues in Real-Time Database Systems,Inf. Sci., 1995, vol. 87, nos. 1–3.

  37. Ulusoy, O. and Belford, G.G., A Performance Evaluation Model for Distributed Real-Time Database Systems,Int. J. Modeling Simul., 1995, vol. 15, no. 2.

  38. Viguier, I.R. and Datta, A., Buffer Management in Active Real-Time Database Systems—Concepts and an Algorithm,Lect. Notes Comput. Sci., 1998, vol. 1553, pp. 141–158.

    Article  Google Scholar 

  39. Xiong, M. and Ramamritham, K., Specification and Analysis of Transactions in Real-Time Active Databases, inReal-Time Database and Information Systems: Research Advances, Kluwer, 1997.

  40. Xiong, M., Ramamritham, K., Stankovic, J.A., Towsley, D.F., and Sivasankaran, R.M., Maintaining Temporal Consistency: Issues and Algorithms,Proc. First Int. Workshop on Real-Time Databases, Newport Beach, Calif., 1996.

  41. Xiong, M., Sivasankaran, R.M., Ramamritham, K., and Towsley, D.F., Scheduling Access to Temporal Data in Real-Time Databases, inReal-Time Database Systems: Issues and Aplications, Kluwer, 1997.

  42. Xiong, M., Sivasankaran, R.M., Stankovic, J.A., Ramamritham, K., and Towsley, D.F., Scheduling with Temporal Constraints: Exploiting Data Semantics,Proc. 17th IEEE Real-Time Systems Symposium, Washington, 1996.

Download references

Author information

Authors and Affiliations

  1. St. Petersburg State University, Bibliotechnaya pl. 2, 198904, Petrodvorets, Russia

    E. Yu. Pavlova

Authors
  1. E. Yu. Pavlova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to E. Yu. Pavlova.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pavlova, E.Y. Transaction control in real-time DBMSs. Program Comput Soft 26, 84–96 (2000). https://doi.org/10.1007/BF02759194

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02759194

Keywords

Search

Navigation