Skip to main content
SpringerLink
Log in

Issues in real-time data management

  • Published:
Real-Time Systems Aims and scope Submit manuscript

Abstract

This report explores issues related to the use of database management technology in support of real-time system programming. It describes the potential benefits of database support for real-time systems, and it describes the state of the art in database technologies relevant to real-time. The report concludes that more research and development will be needed before the benefits of database management can be applied to real-time system development.

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

Similar content being viewed by others

References

  • Abbott, R. and Garcia-Molina, H. 1988. Scheduling real-time transactions: a performance evaluation. Proceedings of the Fourteenth International Conference on Very Large Data Bases, Very Large Data Base Endowment, pp. 1–12.

  • Abbott, R. and Garcia-Molina, H. 1989. Scheduling real-time transactions with disk resident data. Proceedings of the Fifteenth International Conference on Very Large Data Bases, Very Large Data Base Endowment, pp. 385–396.

  • Abbott, R. and Garcia-Molina, H. 1990. Scheduling I/O requests with deadlines: a performance evaluation. Proceedings 11th Real-Time Systems Symposium, December pp. 113–124.

  • Batory, D.S., Leung, T.Y., and Wise, T.E. 1988. Implementation concepts for an extensible data model and data language. ACM Transactions on Database Systems 13, 3: 231–262.

    Google Scholar 

  • Beeri, C., and Milo, T. 1991. A model for active object oriented database. Proceedings of the Seventeenth International Conference on Very Large Data Bases, Very Large Data Base Endowment, September, pp. 337–349.

  • Bernstein, P. and Goodman, N. 1983. Multiversion concurrency control—theory and algorithms. ACM Transactions on Database Systems 8, 4: 465–484.

    Google Scholar 

  • Buchman, A.P., McCarthy, D.R., Hsu, M., and Dayal, U. 1989. Time-critical database scheduling: a framework for integrating real-time scheduling and concurrency control. Proceedings of the Fifth International Conference on Data Engineering, pp. 470–480.

  • Burns, A. and Wellings, A. 1990. Real-Time Systems and their Programming Languages. Wokingham, England: Addison-Wesley.

    Google Scholar 

  • Burns, A., Richardson, M. 1990. A database model for hard real-time systems. Tech. Rept., Department of Computer Science, University of York, September.

  • SofTech Inc. 1988. Proposed Military Standard Common Ada Programming Support Environment (APSE) Interface Set (CAIS) (Revision A). Naval Ocean Systems Center, as agent for Ada Joint Program Office, Waltham, MA.

    Google Scholar 

  • Carey, M.J., Dewitt, D.J., Richardson, J.E., and Shektia, E.I. 1986. Object and file management in the EXODUS extensible Database System. Proceedings of the Twelfth International Conference on Very Large Data Bases, Very Large Data Base Endowment, August pp. 91–100.

  • Carey, M.J., Jauhar, R., and Livny, M. 1989. Priority in DBMS Resource Scheduling. Proceedings of the Fifteenth International Conference on Very Large Databases, pp. 397–410.

  • Chakravarthy, S. 1989. Rule management and evaluation: an active DBMS perspective. SIGMOD Record 18, 3: 20–28.

    Google Scholar 

  • Chastek, Graham, M.H., and Zelesnik, G. 1991. Notes on applications of the SQL ada module description language (SAMeDL). Tech. Rept, CMU/SEI-91-TR-12, Software Engineering Institute.

  • Chen, S. Stankovic, J.A. Kurose, J.F. Towsley, D. 1990. Performance evaluation of two new disk scheduling algorithms for real-time systems. Tech. Rept. COINS Technical Report 90-77, Department of Computer and Information Science, University of Massachusetts at Amherst.

  • Chung, J-Y and Liu, J. W-S. 1988. Algorithms for scheduling periodic jobs to minimize average error. IEEE Real Time Systems Symposium, pp. 142–151.

  • Date, C.J. 1981. An Introduction to Database Systems. Addison-Wesley: Reading, MA.

    Google Scholar 

  • Dayal et al. 1988. The HIPAC project: combining active database and timing constraints. SIGMOD Record 17, 1: 51–70.

    Google Scholar 

  • DeWitt, D.J., Katz, R.H., Olken, F., Shapiro, L.D., Stonebraker, M.R., and Wood, D. 1984. Implementation techniques for main memory database systems. Proceedings of the ACM SIGMOD Conference on Management of Data pp. 1–8.

  • Elhardt, K. and Bayer, R. 1984. A database cache for high performance and fast restart in database systems. ACM Transactions on Database Systems 9, 4: 503–525.

    Google Scholar 

  • Eswaran, K.R., Gray, J.N., Lorie, R.A., and Traiger, I.L. 1976. The notions of consistency and predicate locks in a database system. Communications of the ACM 19, 11: 624–633.

    Google Scholar 

  • Fan, C. and Eich, M.H. 1989. Performance analysis of MARS logging, checkpointing and recovery. Proceedings of the 22nd Annual Hawaii International Conference on System Sciences, pp. 636–642.

  • Garcia-Molina, H. 1983. Using semantic knowledge for transaction processing in a distributed database. ACM Transactions on Database Systems 8, 2: 186–213.

    Google Scholar 

  • Gehani, N. Jagadish, H.V. 1991. Ode as an active database: constraints and triggers. Proceedings of the 17th International Conference on Very Large Data Bases, Very Large Data Base Endowment, September, pp. 327–336.

  • Gray, J.N., Homan, P., Korth, H., and Obermarck, R. 1981. A straw man analysis of the probability of waiting and deadlock. Tech. Rept. RJ3066, IBM Research Laboratory.

  • Han, C-C. and Lin, Kwei-Jay. 1989. Scheduling jobs with temporal consistency constraints. Sixth IEEE Workshop on Real-Time Operating Systems and Software, pp. 18–23.

  • Haritsa, J.R., Carey, M.J., and Livny, M. 1990. Dynamic real-time optimistic concurrency control. Proceedings 11th Real-Time Systems Symposium, December pp. 94–103.

  • Haritsa, J.R., Carey, M.J., and Livny, M. 1990. On being optimistic about real-time constraints. Tech. Rept. 906, Computer Sciences Department, University of Wisconsin-Madison.

  • Hou, W-C., Ozsoyoglu, G., and Taneja, B.L. 1989. Processing aggregate relational queries with hard time constraints. Proceedings 1989 ACM SIGMOD International Conference on the Management of Data, June, pp. 68–78.

  • Huang J., Stankovic, J.A., Towsley, D., and Ramamritham, K. 1989. Experimental evaluation of real-time transaction processing. IEEE Real-Time Systems Symposium, December pp. 144–153.

  • Huang, J. Stankovic, J.A., Ramamritham, K. Towsley, D. 1991. On using priority inheritance in real-time database. IEEE Computer Society, December, pp. 210–221.

  • Huang, J., Stankovic, J.A., Ramamritham, K., Towsley, D. 1991. Experimental evaluation of real-time optimistic concurrency control schemes. Proceedings of the 17th International Conference on Very Large Data Bases, Very Large Data Base Endowment, September, pp. 35–46.

  • Kung, H.T. and Robinson, J. 1981. On optimistic methods for concurrency control. ACM Transactions on Database Systems 6, 2: 213–226.

    Google Scholar 

  • Lefler, M. Private Communication. GTE, Inc. private communication. September 12, 1990.

  • Lehman, T.J. and Carey, M.J. 1986. A study of index structures for main memory database management systems. Proceedings of the Twelfth International Conference on Very Large Data Bases, Very Large Data Base Endowment, August, pp. 294–303.

  • Lehman, T.J. and Carey, M.J. 1986. Query processing in main memory database management systems. Proceedings of the 1986 ACM SIGMOD International Conference on the Management of Data, May pp. 239–250.

  • Li, Kai and Naughton, J.F. 1988. Multiprocessor main memory transaction processing. Proceedings International Symposium on Databases in Parallel and Distributed Systems, IEEE, December, pp. 177–187.

  • Lin, Kwei-Jay, Natarajan, S., and Liu, J. W-S. 1987. Imprecise results: utilizing partial computations in real-time systems. Proceedings of the 1987 IEEE Real-Time Systems Symposium, 1987.

  • Lin, Kwei-Jay. 1989. Consistency issues in real-time database systems. Proceedings of the 22nd Annual Hawaii International Conference on System Science, pp. 654–661.

  • Lin, Y. and Son, Sang Hyuk. 1990. Concurrency control in real-time databases by dynamic adjustment of serialization order. Proceedings 11th Real-Time Systems Symposium, December pp. 104–112.

  • Linneman, V., Kuespert, K., Dadam, P., Pistor, P., Erbe, R., Kemper, A., Suedkamp, N., Walch, G., and Wallrath, M. 1988. Design and implementation of an extensible database management system supporting user defined data types and functions. Proceedings of the Fourteenth International Conference on Very Large Data Bases, Very Large Data Base Endowment, 1988, pp. 294–305.

  • Lorie, R.A. 1977. Physical intergrity in a large segmented database. ACM Transactions on Database Systems 2, 1: 91–104.

    Google Scholar 

  • Marzullo, K. 1989. Concurrency control for transactions with priorities. Tech. Rept. TR 89-996, Dept. of Computer Science, Cornell University.

  • Moss, J.E.B. 1985. Nested Transactions: An Approach to Reliable Distributed Computing. Ph.D. Th., MIT Laboratory for Computer Science, March 1985.

  • Muratore, J.F., Heindel, T.A., Murphy, T.R., Rasmussen, A.N., and McFarland, R.Z. 1990. Real-time data acquisition at mission control. Communications of the ACM 33, 12: 19–31.

    Google Scholar 

  • Noe, J.D. and Wagner, D.B. 1987. Measured performance of time interval concurrency control techniques. Proceedings of the Thirteenth International Conference on Very Large Data Bases, Very Large Data Base Endowment, pp. 359–367.

  • Ozkarahan, E. 1986. Database Machines and Database Management. Englewood Cliffs, NJ, Prentice-Hall.

    Google Scholar 

  • Pucheral, P. and Thevenin, J-M. 1990. A graph based data structure for efficient implementation of main memory DBMS's. Tech. Rept. 978, INRIA.

  • Pucheral, P., Thevenin, J-M., and Valduriex, P. 1991. Efficient main memory data management using the DBGRAPH storage model. INRIA.

  • Rajkumar, R. 1989. Task Synchronization in Real-Time Systems. Ph.D. Th., Computer Science Department, Carnegie Mellon University.

  • Reed, D. 1983. Implementing atomic actions on decentralized data. ACM Transactions on Computer Systems 1, 1:3–23.

    Google Scholar 

  • Salem, K. and Garcia-Molina, H. 1989. Checkpointing memory-resident databases. Proceedings Fifth International Conference on Data Engineering, IEEE, February pp. 452–462.

  • Schlunk, R.W. 1988. Use of relational database management systems with realtime process data. Journal A 29, 2: 17–23.

    Google Scholar 

  • Sha, L., Lehocsky, J.P., and Jensen, E.D. 1988. Modular concurrency control and failure recovery. IEEE Transactions on Computers 37, 2: 146–159.

    Google Scholar 

  • Sha, L., Rajkumar, R., Son, Sang Hyuk, and Chang, C-H. 1988. A Real-Time Locking Protocol. IEEE Trans. Comput. (USA) 40(7), July 1991, pp. 793–800.

    Google Scholar 

  • Shaw, M. 1991. Heterogeneous design idioms for software architecture. Proceedings of the Sixth International Workshop on Software Specifications and Design, IEEE Computer Society, October.

  • Smith, K.P. and Liu, J.W.S. 1989. Monotonically improving approximate answers to relational algebra queries. Proceedings of IEEE Compsac, September.

  • Son, Sang Hyuk. 1988. Semantic information and consistency in distributed realtime systems. Information and Software Technology 30, 7: 443–449.

    Google Scholar 

  • Son, Sang Hyuk. 1989. Recovery in main memory database systems for engineering design applications. Information and Software Technology 31, 2: 85–90.

    Google Scholar 

  • Son, Sang Hyuk. 1990. Scheduling real-time transactions. Proceedings EuroMicro '90 Workshop on Real Time, pp. 25–32.

  • Song, X. and Liu, J.W.S. 1990. Performance of multiversion concurrency control algorithms in maintaining temporal consistency. Fourteenth Annual International Computer Software and Applications Conference (Cat. No. 90CH2923-1), Chicago, IL, USA, Oct. 31–Nov. 2, 1990. Sponsored by IEEE, Los Alamitos, CA, USA, IEEE Comput. Soc. Press xix+739 pp., pp. 132–139.

  • Stankovic, J.A. 1988. Misconceptions about real-time computing. Computer 21, 10: 10–19.

    Google Scholar 

  • Stankovic, J.A. and Zhao, Wei. 1988. On real-time transactions. SIGMOD Record 17, 1: 4–18.

    Google Scholar 

  • STARS. 1991. STARS Reuse Concept of Operations, Volume 1. Tech. Rept. GR-7670-1259(NP), Electronic Systems Division, Hanscom AFB.

  • Stonebraker, M. and Rowe, L.A. 1986. The POSTGRES Papers. Tech. Rept. UCB/ERL M86/85, Electronics Research Laboratory, UC Berkley.

  • Tillman, P.R., Giles, R., and Wakley, I. 1988. Multi-level parallel processing for very high performance real-time database managment. Proceedings AGARD Conference Software Engineering and its Application to Avionics, NATO Advisory Group for Aerospace Research and Development, pp. 35.1–35.11.

  • Tsichritzis, D. and Klug, A. (eds). 1978. The ANSI/X3/SPARC DBMS framework report of the study group on database management systems. Information Systems 3, 3: 173–191.

    Google Scholar 

  • Vrbsky, S.V. and Lin, Kwei-Jay. 1988. Recovering imprecise transactions with real-time constraints. Seventh Symposium on Reliable Distributed Systems, pp. 185–193.

  • Whalley, D. Private Communication. Dowy SEMA, Inc. private communication. Oct. 9, 1990.

Download references

Author information

Authors and Affiliations

  1. Software Engineering Institute, Carnegie Mellon University, 15213, Pittsburgh, Pennsylvania, USA

    Marc H. Graham

Authors
  1. Marc H. Graham
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Graham, M.H. Issues in real-time data management. The Journal of Real-Time Systems 4, 185–202 (1992). https://doi.org/10.1007/BF00365311

Download citation

  • Issue Date:

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

Keywords

Search

Navigation