Skip to main content
SpringerLink
Log in

An Overview of Real-Time Database Systems

  • Conference paper
Real Time Computing

Part of the book series: NATO ASI Series ((NATO ASI F,volume 127))

Abstract

Traditionally, real-time systems manage their data (e.g. chamber temperature, aircraft locations) in application dependent structures. As real-time systems evolve, their applications become more complex and require access to more data. It thus becomes necessary to manage the data in a systematic and organized fashion. Database management systems provide tools for such organization, so in recent years there has been interest in “merging” database and real-time technology. The resulting integrated system, which provides database operations with real-time constraints is generally called a real-time database system (RTDBS) [1].

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Abbott, H. Garcia-Molina, What is a Real-Time Database System?, Abstracts of the Fourth Workshop on Real-Time Operating systems, IEEE, July 1987, 134–138.

    Google Scholar 

  2. R. Abbott, H. Garcia-Molina, Scheduling Real-Time Transactions: A Performance Evaluation, Proceedings of the 14th VLDB Conference, August 1988, 1–12.

    Google Scholar 

  3. R. Abbott, H. Garcia-Molina, Scheduling I/O Requests with Deadlines: A Performance Evaluation, IEEE Real-Time System Symposium, Dec. 1990, 113–124.

    Google Scholar 

  4. R. Abbott, Scheduling Real-Time Transactions: A Performance Evaluation. Ph.D. Dissertation, Princeton University, 1991.

    Google Scholar 

  5. M. Blasgen, J. Gray, M. Mitoma, T. Price, The Convoy Phenomenon, Operating Systems Review, Vol. 13, No. 2, 1979, 20–25.

    Article  Google Scholar 

  6. A. P. Buchmann, D. R. McCarthy, M. Hsu, U. Dayal, Time-Critical Database Scheduling: A Framework for Integrating Real-Time Scheduling and Concurrency Control, IEEE, 1989.

    Google Scholar 

  7. M. J. Carey, T. J. Lehman, Query Processing in Main Memory Database Management Systems, Proceedings of ACM SIGMOD, 1986, 239–250.

    Google Scholar 

  8. M. J. Carey, R. Jauhari, M. Livny, Priority in DBMS Resource Scheduling, Proceedings of the 15th VLDB conference, 1989, 397–410.

    Google Scholar 

  9. S. C. Cheng, J. A. Stankovic, K. Ramamritham, Scheduling Algorithms for Hard Real-Time Systems — A Brief Survey. Hard Real-Time Systems, IEEE, 1988, 150–173.

    Google Scholar 

  10. J. Chung, J. Liu, W. Shih, Fast Algorithms for Scheduling Imprecise Computations, IEEE Real-Time System Symposium, December 1989, 12–19.

    Google Scholar 

  11. D. Corner, The Ubiquitous B-Tree, ACM Computing Surveys. Vol. 11, No. 2, June 1979.

    Google Scholar 

  12. U. Dayal et. al., The HiPAC Project: Combining Active Databases and Timing Constraints, SIGMOD Record, Vol. 17, No. 1, March 1988, 51–70.

    Google Scholar 

  13. C. Devor, C. R. C.rlson, Structural Locking Mechanisms and Their Effect on Database Management System Performance, Information Systems, Vol. 7, No. 4, 1982, 345–358.

    Google Scholar 

  14. D. Dewitt, R. Katz, F. Olken, L. Shapiro, M. Stonebraker, D. Wood, Implementation Techniques for Main Memory Database Systems, Proceedings of ACM SIGMOD, 1984, 1–8.

    Google Scholar 

  15. H. Garcia-Molina, R. J. Lipton, J. Valdes, A Massive Memory Machine, Technical Report No. 315, Dept. of EECS, Princeton University, 1983.

    Google Scholar 

  16. H. Garcia-Molina, K. Salem, Crash Recovery Mechanisms for Main Storage Database Systems, Technical Report Cs-TR-034–86, Dept. of Computer Science, Princeton University, 1986.

    Google Scholar 

  17. J. Haritsa, M. Carey, M. Livny, An Being Optimistic about Real-Time Constraints, Proceedings of the 9th ACM symposium on Principles of Database Systems, April 1990.

    Google Scholar 

  18. J. Haritsa, M. Carey, M. Livny, Dynamic Real-Time Optimistic Concurrency Control, IEEE Real-Time Systems Symposium, December 1990, 94–103.

    Google Scholar 

  19. J. Huang, J. Stankovic, D. Towsley, K. Ramamritham, Real-Time Transaction Processing: Design, Implementation and Performance Evaluation, University of Massachusetts COINS TR, May 1990, 90–43.

    Google Scholar 

  20. J. Huang, J. Stankovic, Buffer Management in Real-Time Databases, University of Massachusetts COINS TR, July 1990, 90–65.

    Google Scholar 

  21. J. Huang, J. A. Stankovic, Experimental Evaluation of Real-Time Concurrency Control Schemes, Proceedings of the 17th VLDB Conference, September 1991, 35–46.

    Google Scholar 

  22. J. Huang, J. Stankovic, On Using Priority Inheritance In Real-Time Databases, IEEE Real-Time Systems Symposium, December 1991, 210–221.

    Google Scholar 

  23. B. Iyer, P. Yu, Y. Lee, Analysis of Recovery Protocols in Distributed On-line Transaction Processing Systems, IEEE Real-Time Systems Symposium, Dec 1986, 226–233.

    Google Scholar 

  24. D. Knuth, The Art of Computer Programming: Sorting and Searching, Addison-Wesley, 1973.

    Google Scholar 

  25. H. F. Korth, A. Silberschatz, Database System Concepts, McGraw Hill, 1986.

    Google Scholar 

  26. H. F. Korth, N. Soparkar, A. Silberschatz, Triggered Real-Time Databases with Consistency Constraints, Proceedings of the 16th VLDB Conference, 1990, 7182.

    Google Scholar 

  27. J. P. Lehoczky, L. Sha, R. Rajkumar, Solutions for some practical problems in prioritized preemptive scheduling, Proceedings of IEEE Real-Time Systems Symposium, 1986, 181–189.

    Google Scholar 

  28. J. P. Lehoczky, L. Sha, J. K. Strosnider, Enhanced Aperiodic Responsiveness in Hard-real-time Environment, Proceedings of IEEE Real-Time Systems Symposium, 1987, 261–270.

    Google Scholar 

  29. J. P. Lehoczky, L. Sha, B. Sprunt, Aperiodic Task Scheduling for Hard-real-time Systems, The Journal of Real-Time-Systems, 1989, 27–60.

    Google Scholar 

  30. K. Lin, M. Lin, Enhancing Availability in Distributed Real-Time Databases, ACM SIGMOD Record, March 1988, 34–43.

    Google Scholar 

  31. C. L. Liu, J. W. Layland, Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment, Journal of the ACM, Vol. 20, No. 1, 1973, 46–61.

    MATH  Google Scholar 

  32. C. H. Papdimitriou, The Theory of Database Concurrency Control„ Computer Science Press, 1986.

    Google Scholar 

  33. J. L. Peterson, A. Silberschatz, Operating System Concepts, Addison-Wesley, 1985.

    Google Scholar 

  34. L. Sha, R. Rajkumar, J. P. Lehoczky, Priority Inheritance Protocols: An Approach to Real-Time Synchronization, Dept. of Computer Science, Carnegie-Mellon University, cMU-cs-87–181, December 1987.

    Google Scholar 

  35. L. Sha, R. Rajkumar, J.P. Lehoczky, Concurrency Control for Distributed Real-Time Databases, ACM SIGMOD Record, March 1988, 82–98.

    Google Scholar 

  36. M. Singhal, Issues and Approaches to Design of Real-Time Database Systems, ACM SIGMOD Record, March 1988, 19–33.

    Google Scholar 

  37. X. Song, J. Liu, How Well Can Data Temporal Consistency be Maintained?, Proceedings of IEEE Symposium on computer-Aided Control System Design, March 1992.

    Google Scholar 

  38. J. Stankovic W. Zhao, On Real-time Transactions, ACM SIGMOD Record, Vol. 17, March 1988, 4–18.

    Article  Google Scholar 

  39. T. J. Teorey, T. B. Pinkerton, A Comparative Analysis of Disk Scheduling Policies, Communications of the ACM, Vol. 15, No. 3, March 1972, 177–184.

    Article  MATH  Google Scholar 

  40. P. van der Stok, The Feasibility of a Relational Database Programming Language in Process Control,IEEE Real-Time Systems Symposium, December 1984, 105113.

    Google Scholar 

  41. G. Wiederhold, Database Design, McGraw-Hill, 1983.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Princeton University, Princeton, NJ, 08544, USA

    Ben Kao

  2. Stanford University, Stanford, CA, 94305, USA

    Ben Kao & Hector Garcia-Molina

Authors
  1. Ben Kao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hector Garcia-Molina
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Vakgroep Informatica, Rijksuniversiteit Groningen, Postbus 800, 9700 AV, Groningen, The Netherlands

    Wolfgang A. Halang

  2. Fachbereich Elektrotechnik und Informationstechnik, FernUniversität Hagen, D-58084, Hagen, Germany

    Wolfgang A. Halang

  3. Department of Computer and Information Science, New Jersey Institute of Technology, 07102, Newark, NJ, USA

    Alexander D. Stoyenko

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kao, B., Garcia-Molina, H. (1994). An Overview of Real-Time Database Systems. In: Halang, W.A., Stoyenko, A.D. (eds) Real Time Computing. NATO ASI Series, vol 127. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-88049-0_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-88049-0_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-88051-3

  • Online ISBN: 978-3-642-88049-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation