Skip to main content
SpringerLink
Log in

Applying database technology to real-time systems

  • Advanced Databases and Expert Systems Concepts
  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 856))

Included in the following conference series:

  • 124 Accesses

Abstract

Real-time systems is becoming one of many application areas whose development requires the involvement of database system concepts. Due to ever increasing volume of information being handled by data-intensive real-time applications, a need has arisen for applying database technology to real-time systems. Management of real-time information through a database system requires the integration of concepts from database systems and real-time systems, which is not a trivial task. Some new criteria have to be developed to involve timing constraints of real-time applications in many database system design issues, such as the structure and organization of the underlying data, transaction scheduling, query processing, data buffering, CPU and IO scheduling. In this paper, we mention about benefits and potential problems of applying database technology to real-time systems, provide the current status of the research in this field, and summarize our work on scheduling database transactions with timing constraints.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abbott, R., Garcia-Molina, H.: Scheduling Real-Time Transactions: A Performance Evaluation. 14th International Conference on Very Large Data Bases. (1988) 1–12

    Google Scholar 

  2. Abbott, R., Garcia-Molina, H.: Scheduling Real-Time Transactions with Disk Resident Data. 15th International Conference on Very Large Data Bases. (1989) 385–396

    Google Scholar 

  3. Abbott, R., Garcia-Molina, H.: Scheduling I/O Requests with Deadlines: A Performance Evaluation, 11th Real-Time Systems Symposium. (1990) 113–124

    Google Scholar 

  4. Biyabani, S., Stankovic, J., Ramamritham, K.: The Integration of Deadline and Criticalness in Hard Real-Time Scheduling. 9th Real-Time Systems Symposium. (1988) 152–160

    Google Scholar 

  5. Carey, M., Jauhari, R., Livny, M.: Priority in DBMS Resource Scheduling. 15th International Conference on Very Large Data Bases. (1989) 397–410

    Google Scholar 

  6. Chen, S., Stankovic, J., Kurose, J., Townley, D.: Performance Evaluation of Two New Disk Scheduling Algorithms for Real-Time Systems. Real-Time Systems Journal. 3 (1991) 307–336

    Google Scholar 

  7. Haritsa, J., Carey, M., Livny, M.: On Being Optimistic About Real-Time Constraints. ACM SIGACT-SIGMOD-SIGART. (1990) 331–343

    Google Scholar 

  8. Haritsa, J., Carey, M., Livny, M.: Dynamic Real-Time Optimistic Concurrency Control. 11th Real-Time Systems Symposium. (1990) 94–103

    Google Scholar 

  9. Haritsa, J., Carey, M., Livny, M.: Value-Based Scheduling in Real-Time Database Systems. Technical Report No.1024, Dept. of Computer Science, University of Wisconsin-Madison. (1991)

    Google Scholar 

  10. Haritsa, J., Carey, M., Livny, M.: Data Access Scheduling in Firm Real-Time Database Systems. Real-Time Systems Journal. 4 (1992) 203–241

    Google Scholar 

  11. Homg, D., Johnson, T., Chakravarthy, S.: Real-Time Transaction Scheduling: A Cost Conscious Approach. ACM SIGMOD Conference. (1993) 197–206

    Google Scholar 

  12. Huang, J., Stankovic, J., Towsley, D., Ramamritham, K.: Experimental Evaluation of Real-Time Transaction Processing. 10th Real-Time Systems Symposium. (1989) 144–153

    Google Scholar 

  13. Huang, J., Stankovic, J., Ramamritham, K., Towsley, D.: Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes. 17th International Conference on Very Large Data Bases. (1991) 35–46

    Google Scholar 

  14. Kim, W., Srivastava, J.: Enhancing Real-Time DBMS Performance with Multiversion Data and Priority Based Disk Scheduling. 12th Real-Time Systems Symposium. (1991) 222–231

    Google Scholar 

  15. Lin, K.J.: Consistency Issues in Real-Time Database Systems. 22nd Hawaii International Conference on Systems Sciences. (1989) 654–661

    Google Scholar 

  16. Özsoyoglu, G., Özsoyoglu, Z.M., Hou, W.C.: Research in Time and Error-Constrained Database Query Processing. 7th IEEE Workshop on Real-Time Operating Systems and Software. (1990) 32–38

    Google Scholar 

  17. Sha, L., Rajkumar, R., Lehoczky, J.: Concurrency Control for Distributed Real-Time Databases. ACM SIGMOD Record. 17 (1988) 82–98

    Google Scholar 

  18. Sha, L., Rajkumar, R., Lehoczky, J.: Priority Inheritance Protocols: An Approach to Real-Time Synchronization. IEEE Transaction on Computers. 39 (1990) 1175–1185

    Google Scholar 

  19. Sha, L., Rajkumar, R., Son, S.H., Chang, C.H.: A Real-Time Locking Protocol. IEEE Transactions on Computers. 40 (1991) 793–800

    Article  Google Scholar 

  20. Singhal, M.: Issues and Approaches to Design of Real-time Database Systems. ACM SIGMOD Record. 17 (1988) 19–33

    Google Scholar 

  21. Son, S.H., Park, S., Lin, Y.: An Integrated Real-Time Locking Protocol. 8th International Conference on Data Engineering. (1992) 527–534

    Google Scholar 

  22. Stankovic, J., Zhao, W.: On Real-Time Transactions. ACM SIGMOD Record. 17 (1988) 4–18

    Google Scholar 

  23. Ulusoy, Ö., Belford, G.G.: Real-Time Lock Based Concurrency Control in a Distributed Database System. 12th International Conference on Distributed Computing Systems. (1992) 136–143

    Google Scholar 

  24. Ulusoy, Ö., Belford, G.G.: Real-Time Transaction Scheduling in Database Systems. Information Systems. 18 (1993) 559–580

    Google Scholar 

  25. Ulusoy, Ö.: Processing Real-Time Transactions in a Replicated Database System. International Journal of Distributed and Parallel Databases (to appear)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering and Information Science, Bilkent University, 06533, Bilkent, Ankara, Turkey

    Özgür Ulusoy

Authors
  1. Özgür Ulusoy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Dimitris Karagiannis

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ulusoy, Ö. (1994). Applying database technology to real-time systems. In: Karagiannis, D. (eds) Database and Expert Systems Applications. DEXA 1994. Lecture Notes in Computer Science, vol 856. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58435-8_227

Download citation

  • DOI: https://doi.org/10.1007/3-540-58435-8_227

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58435-3

  • Online ISBN: 978-3-540-48796-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation