Skip to main content
SpringerLink
Log in

Active Real-Time Database Systems

  • Chapter
Active Rules in Database Systems

Part of the book series: Monographs in Computer Science ((MCS))

Abstract

Real-time systems are systems where correctness not only depends on the logical result of a computation, but also when the result was produced. In complex real-time applications, real-time systems have to handle a significant amount of information efficiently, motivating the need for real-time database management facilities. Characteristically, real-time systems are normally highly interactive with their environment, reacting to stimuli in the environment. However, no uniform method for specifying thir reactive behavior has yet been developed. This chapter addresses issues and problems associated with incorporating active functionality and real-time constraints into a single database system. As of now, there are no database systems available that provide support for both active and real-time capabilities. This is in contrast to the envisioned rather large number of applications that can benefit from the use of such a system. In this chapter, we provide a general introduction to real-time systems. Then, we elaborate on identified problems, potential solutions, and current research projects within active real-time database systems.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. S. Andler, M. Berndtsson, J. Eftring, B. Eriksson, J. Hansson, and J. Mellin. DeeDS-Distributed Active Real-Time Database System. Technical Report HS-IDA-TR-95-008, Department of Computer Science, University of Skövde, 1995.

    Google Scholar 

  2. B. Adelberg, H. Garcia-Molina, and J. Widom. The STRIP Rule System for Efficiently Maintaining Derived Data. SIGMOD, 1997.

    Google Scholar 

  3. R.F.M. Aranha, V. Ganti, S. Narayanan, C.R. Muthukrishnan, S.T.S. Prasad, and K. Ramamritham. Implementation of a Real-Time Database System. Information Systems: Special issue of Real Time Data Base Systems, 21(1):55–74, 1996.

    Google Scholar 

  4. S.F. Andler, J. Hansson, J. Eriksson, J. Mellin, M. Berndtsson, and B. Eftring. DeeDS Towards a Distributed and Active Real-Time Database System. SIGMOD Record, 25(1):38–40, March 1996.

    Article  Google Scholar 

  5. B. Adelberg, B. Kao, and H. Garcia-Molina. Overview of the STanford Real-Time Information Processor STRIP. SIGMOD RECORD, 25(1), 1996.

    Google Scholar 

  6. H. Branding and A.P. Buchmann. On Providing Soft and Hard Real-Time Capabilities in an Active DBMS. In Berndtsson and Hansson [BH95a], pages 158–169.

    Google Scholar 

  7. A.P. Buchmann, H. Branding, T. Kudrass, and J. Zimmermann. Reach: A Real-Time, Active and Heterogeneous Mediator System. IEEE Quarterly Bulletin on Data Engineering, Special Issue on Active Databases, 15(1-4):44–47, December 1992.

    Google Scholar 

  8. H. Branding, A. Buchmann, T. Kudrass, and J. Zimmermann. Rules in an Open System: The REACH Rule System. In N.W. Paton and M.H. Williams, editors, Rules in Database Systems, pages 111–126. Springer-Verlag, 1994.

    Google Scholar 

  9. M. Berndtsson and J. Hansson, editors. Active and Real-Time Database Systems (ARTDB-95), Proc. of the 1st Intl. Workshop on Active and Real-Time Database Systems, Workshops in Computing. Springer-Verlag (London) Ltd, June 1995.

    Google Scholar 

  10. Mikael Berndtsson and Jörgen Hansson. Issues in Active Real-Time Databases. In Berndtsson and Hansson [BH95a], pages 142–157.

    Google Scholar 

  11. M. Berndtsson and J. Hansson. Workshop report: The 1st Intl. Workshop on Active and Real-Time Database Systems (artdb-95). ACM SIGMOD Record, 25(1):64–66, 1996.

    Article  Google Scholar 

  12. A.P. Buchmann. Wrap-Up Statement. In Berndtsson and Hansson [BH95a], pages 264–266.

    Google Scholar 

  13. Alan Burns. Scheduling Hard Real-Time Systems: A Review. Software Engineering Journal, X(X): 116–128, May 1991.

    Article  Google Scholar 

  14. A.P. Buchmann, J. Zimmermann, J. Blakely, and D. Wells. Building an Integrated Active OODBMS: Requirements, Architecture, and Design Decisions. In Proc. IEEE Data Engineering, 1995.

    Google Scholar 

  15. Sharma Chakravarthy, Barbara Blaustein, Alejandro P. Buchmann, Michael Carey, Umeshwar Dayal, David Goldhirsch, Meichun Hsu, Rajiv Jauhari, Miron Livny, Dennis McCarthy, Richard McKee, and Arnon Rosenthal. HiPAC: A Research Project in Active Time-Constrained Database Management — final technical report. Technical Report XAIT-89-02, Reference Number 187, Xerox Advanced Information Technology, July 1989.

    Google Scholar 

  16. U. Dayal. Ten Years of Activity in Active Database Systems: What Have We Accomplished? In Proc. of the 1st Intl. Workshop on Active and Real-Time Database Systems (ARTDB-95), Workshops in Computing. Springer-Verlag, 1995.

    Google Scholar 

  17. Joakim Eriksson. Real-Time and Active Databases: A Survey. In Proc. of the 2nd Intl. Workshop on Active, Real-Time, and Temporal Database Systems (ARTDB-97). Springer-Verlag, 1997.

    Google Scholar 

  18. A. Geppert, M. Berndtsson, D. Lieuwen, and C. Roncancio. Performance Evaluation of Object-Oriented Active Database Management Systems Using the Beast Benchmark. Technical Report 96.07, University of Zurich, 1996.

    Google Scholar 

  19. Marc H. Graham. Issues in Real-Time Data Management. The Journal of Real-Time Systems, (4):185–202, 1992.

    Google Scholar 

  20. Ben Kao and Hector Garcia-Molina. An Overview of Real-Time Database Systems. In Proc. of NATO Advanced Study Institute on Real-Time Computing. Springer-Verlag, October 1992.

    Google Scholar 

  21. Hermann Kopetz and Paulo Verissimo. Design of Distributed Real-Time Systems, chapter 16. Addison-Wesley Publishing Company, 1993.

    Google Scholar 

  22. Harold W. Lawson. Parallel Processing in Industrial Real-Time Applications. Prentice-Hall, Inc., 1992.

    Google Scholar 

  23. Gerard Le Lann. Designing Real-Time Dependable Distributed Systems, April 1991.

    Google Scholar 

  24. Kwi-Jay Lin, Ching-Shan Peng, and Tony Ng. An Active Real-Time Database Model for Air Traffic Control Systems. In Proc. of the 2nd Intl. Workshop on Active, Real-Time, and Temporal Database Systems (ARTDB-97).

    Google Scholar 

  25. P. O’Neil and O. Ulusoy, editors. Information Systems Journal: Special Issue on Real-Time Database Systems, 1996.

    Google Scholar 

  26. Gultekin Özsoyoğlu and Richard T. Snodgrass. Temporal and Real-Time Databases: A Survey. IEEE Transactions on Knowledge and Data Engineering, 1995.

    Google Scholar 

  27. B. Purimetla, R. M. Sivasankaran, and J. A. Stankovic. A Study of Distributed Real-Time Active Database Applications. In Proc. of the IEEE Workshop on Parallel and Distributed Real-Time Systems, 1993.

    Google Scholar 

  28. Krithi Ramamritham. Real-time Databases. Intl. Journal of Distributed and Parallel Databases, 1(2), 1993.

    Google Scholar 

  29. Krithi Ramamritham. The Origin of TCs. In Berndtsson and Hansson [BH95a], pages 50–81.

    Google Scholar 

  30. R. M. Sivasankaran, B. Purimetla, J. A. Stankovic, and K. Ramamritham. Network Services Databases-A Distributed Active Real-Time Database (dartdb) Application. In Proc. of the IEEE Workshop on Real-Time Applications, 1993.

    Google Scholar 

  31. John A. Stankovic and Krithi Ramamritham. What is Predictability for Real-Time Systems? Real-Time Systems, 4(2):247–254, Novemeber 1990.

    Article  Google Scholar 

  32. John A. Stankovic, Marco Spuri, Marco Di Natale, and Girogi C. Buttazzo. Implications of Classical Scheduling for Real-Time Systems. Computer, 28(6):16–25, June 1995.

    Article  Google Scholar 

  33. R. Sivasankaran, J. Stankovic, D. Towsley, B. Purimetla, and K. Ramamritham. Priority Assignment in Real-Time Active Databases. VLDB Journal, 1996.

    Google Scholar 

  34. John A. Stankovic. Misconceptions About Real-Time Computing: A Serious Problem for Next-Generation Systems. IEEE Computer 21(10), 21(10), October 1988.

    Google Scholar 

  35. Jia Xu and David Lorge Parnas. On Satisfying Timing Constraints in Hard-Real-Time Systems. IEEE Transactions on Software Engineering, 19(1):70–84, January 1993.

    Article  Google Scholar 

  36. Philip S. Yu, We. Kun-Lung, Kwei-Jay Lin, and Sang H. Son. On Real-Time Databases: Concurrency Control and Scheduling. In Proc. of the IEEE, volume 82, pages 140–157, January 1994.

    Article  Google Scholar 

  37. S. J. Young. Real Time Languages: Design and Development. Chichester: Ellis Horwood, 1982.

    MATH  Google Scholar 

Download references

Authors
  1. Jörgen Hansson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mikael Berndtsson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Manchester, Oxford Road, Manchester, M13 9PL, UK

    Norman W. Paton

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer Science+Business Media New York

About this chapter

Cite this chapter

Hansson, J., Berndtsson, M. (1999). Active Real-Time Database Systems. In: Paton, N.W. (eds) Active Rules in Database Systems. Monographs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-8656-6_21

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-8656-6_21

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4612-6448-4

  • Online ISBN: 978-1-4419-8656-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation