Skip to main content
SpringerLink
Log in

Issues in Active Real-Time Databases

  • Conference paper
Active and Real-Time Database Systems (ARTDB-95)

Part of the book series: Workshops in Computing ((WORKSHOPS COMP.))

Abstract

Active databases and real-time databases have gained increased interest in recent. Both active and real-time databases are considered as important technologies for supporting non-traditional applications such as computer integrated manufacturing (CIM), process control and air-traffic control. These applications are often event driven and need to react to events in a timely and efficient manner. In this paper we address the problem of merging active databases and real-time databases. Active real-time database is a fairly new area, in which very little research has been carried out so far. However, the use of active real-time database applications has a great potential. In this paper we address several issues and open questions such as semantics, assignment of time constraints and rule selection, which need to be considered when designing active real-time databases. We will highlight issues associated with event detection, rule triggering, rule selection and evaluation in a active real-time database system. A real-time event detection method for multi-level realtime systems is proposed.

This work was supported by NUTEK (The National Board for Industrial and Technical Development) and the Ministry of Education and Science.

Both authors have been equally responsible in the production of this paper.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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 and H. Garcia-Molina. Scheduling real-time transactions. Special issue of Real Time Data Base Systems, SIGMOD Record, 17(1), March 1988.

    Google Scholar 

  2. R. Abbott and H. Garcia-Molina. Scheduling real-time transactions: A performance evaluation. In Proceedings 14th International Conference on Very Large Data Bases, Los Angeles, 1988.

    Google Scholar 

  3. R. Abbott and H. Garcia-Molina. Scheduling real-time transactions with disk resident data. In Proceedings 15th International Conference on Very Large Data Bases, Los Angeles, 1989.

    Google Scholar 

  4. S. Andler, M. Berndtsson, B. Eftring, J. Eriksson, and J. Mellin. DeeDS: A Distributed active real-time Database System. Technical Report HS-IDA-TR-95-008, University of Skövde, 1995.

    Google Scholar 

  5. S. Andler, J. Hansson, J. Eriksson, and J. Mellin. Project plan — distributed reconfigurable real-time database systems. Technical Report HS-IDA-TR-94-006, Department of Computer Science, University of Skövde, 1994.

    Google Scholar 

  6. E. Anwar, L. Maugis, and S. Chakravarthy. A new perspective on rule support for object-oriented databases. In Proc. of the International Conference on Management of Data, pages 99–108, May 1993.

    Google Scholar 

  7. M. Berndtsson. Reactive object-oriented databases and cim. In Proceedings of the 5th International Conference on Database and Expert System Applications, Athens, Greece, pages 769–778, September 1994.

    Google Scholar 

  8. M. Berndtsson and B. Lings. On developing reactive object-oriented databases. IEEE Quarterly Bulletin on Data Engineering, Special Issue on Active Databases, 15(1-4):31–34, December 1992.

    Google Scholar 

  9. M. Berndtsson and B. Lings. Logical events and eca rules. Technical Report HS-IDA-TR-95-004, Department of Computer Science, University of Skövde, 1995.

    Google Scholar 

  10. H. Branding, A. Buchmann, T. Kudrass, and J. Zimmermann. Rules in an open system: The reach rule system. In Proc. of the 1st Workshop of Rules in Database Systems, 1993.

    Google Scholar 

  11. A. Buchmann, J. Zimmermann, J. Blakely, and D. Wells. Building an integrated active oodbms: Requirements, architecture, and design decisions. In Proc. of IEEE Data Engineering (to appear), 1995.

    Google Scholar 

  12. 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 

  13. M. Carey, R. Jauhari, and M. Livny. Priority in dbms resource scheduling. Technical Report 828, Computer Science Department, University of Wisconsin-Madison, March 1989.

    Google Scholar 

  14. M. J. Carey and M. Livny. Distributed concurrency control performance: A study of algorithms, distribution and replication. In Proceedings of the 14th Very Large Data Bases Conference, 1988.

    Google Scholar 

  15. S. Chakravarthy et al. 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. S. Chakravarthy, D Hong, and T. Johnson. Real-time transaction scheduling: A framework for synthesizing static and dynamic factors. Technical Report UF-CIS-TR-94-008, Department of Computer and Information Sciences, University of Florida, March 1994.

    Google Scholar 

  17. S. Chakravarthy and D. Mishra. Snoop: An expressive event specification language for active databases. Technical Report UF-CIS Technical Report TR-93-007, University of Florida, 1993.

    Google Scholar 

  18. R. P. Cook, L. Hsu, and S. H. Son. Real-Time Priority-Ordered Deadlock Avoidance Algorithms, chapter 11. Kluwer Academic press, 1991.

    Google Scholar 

  19. O. Diaz, N. Paton, and P. Gray. Rule management in object oriented databases: A uniform approach. In Proc. of the 17th VLDB Conference, pages 317–326, 1991.

    Google Scholar 

  20. S. Gatziu and K. Dittrich. Events in an active object oriented database system. In Proc. of the 1st Workshop of Rules in Database Systems, pages 23–29, 1993.

    Google Scholar 

  21. N. Gehani, H. V. Jagadish, and O. Smueli. Event specification in an active object-oriented database. In Proc. of the ACM SIGMOD International Conference on Management of Data, pages 81–90, 1992.

    Google Scholar 

  22. A. Geppert, S. Gatziu, and K. Dittrich. Performance evaluation of an active database management system: 007 meets the beast. Technical Report 94.18, University of Zurich, 1994.

    Google Scholar 

  23. M. H. Graham. Issues in real-time data management. The Journal of Real-Time Systems,? (4):185–202, 1992.

    Article  Google Scholar 

  24. K. Hadavi, W-L. Hsu, T. Chen, and C-N. Lee. An architechure for realtime distributed scheduling. In A. Famili et al., editor, Artificial Intelligence Applications for Manufacturing, pages 215–234. AAAI Press/MIT Press, 1992.

    Google Scholar 

  25. E. Hanson. An initial report on the design of ariel. a dbms with an integrated production rule system. ACM SIGMOD RECORD, 18(3):12–19, September 1989.

    Article  Google Scholar 

  26. J. Hansson. Dynamic real-time transaction scheduling with multiple combined performance metrics. Technical Report HS-IDA-TR-94-005, Department of Computer Science, University of Skövde, June 1994.

    Google Scholar 

  27. J. R. Haritsa. Transaction scheduling in firm real-time database systems. Technical Report TR1036, University of Wisconsin, 1991.

    Google Scholar 

  28. D. Hong, T. Johnson, and S. Chakravarthy. Real-time transaction scheduling: A cost conscious approach. Technical Report UF-CIS-TR-92-043, Department of Computer and Information Sciences, University of Florida, November 1992.

    Google Scholar 

  29. B. Kao and H. Garcia-Molina. An overview of real-time database systems. In The Proceedings of NATO Advanced Study Institute on Real-Time Computing. Springer-Verlag, October 1992.

    Google Scholar 

  30. B. Kao and H. Garcia-Molina. Deadline assignment in a distributed soft real-time system. In The Proceedings of 13th International Conference on Distributed Computing Systems 1993, 1993.

    Google Scholar 

  31. Y-K. Kim and S. H. Son. Predictability and Consistency in Real-Time Database Systems, chapter 21, pages 509–531. Prentice Hall, 1995.

    Google Scholar 

  32. H. Kopetz. Event-truggered versus time-triggered real-time systems. Technical Report 8/91, Technische Unversität Wien, Vienna, Austria, 1991.

    Google Scholar 

  33. J. W. S. Liu et al. Algorithms for scheduling imprecise computations. In Andre’ van Tilborg and Gary M. Koob, editors, Foundations of Real-Time Computing — Scheduling and Resource Management, chapter 8. Kluwer Academic Publishers, 1991.

    Google Scholar 

  34. C. D. Locke. Best-Effort Decision Making for Real-Time Scheduling. PhD thesis, Department of Computer Science, Carnegie-Mellon University, May 1986. Technical Report, CMU-CS-86-134.

    Google Scholar 

  35. L. Maugis. Adequacy of database management systems to flight data processing servers. Master’s thesis, Department of Computer and Information Science, University of Florida, 1992.

    Google Scholar 

  36. B. Purimetla, R. M. Sivasankaran, J. A. Stankovic, and K. Ramamritham. A study of distributed real-time active database applications. In Proceedings of the PDIS Conference 1994 (to appear), 1994.

    Google Scholar 

  37. B. Purimetla, R. M. Sivasankaran, J. A. Stankovic, K. Ramamritham, and D. Towsley. Priority assignment in real-time active databases. Technical report, Department of Computer Science, University of Massachussets, 1994. UM-CS-1994-0XX.

    Google Scholar 

  38. K. Ramamritham. Real-time databases. In Conference Proceedings Distributed and Parallel Databases, pages 199–226, Boston, 1993. Kluwer Academic Publishers.

    Google Scholar 

  39. L. Sha, R. Rajkumar, and J. P. Lehoczky. Concurrency control for distributed real-time databases. SIGMOD Record, 17(1):82–98, March 1988.

    Article  Google Scholar 

  40. L. Sha, R. Rajkumar, S. H. Son, and H-C. Chang. A real-time locking protocol. IEEE Transactions on Computers, 40(7):793–800, March 1991.

    Article  Google Scholar 

  41. M. Singhal. Issues and approaches to design of real-time database systems. Special issue of Real Time Data Base Systems, SIGMOD Record, 17(1), March 1988.

    Google Scholar 

  42. S. H. Son, Y. Lin, and R. P. Cook. Concurrency Control in Real-Time Database systems, chapter 7. Kluwer Academic press, 1991.

    Google Scholar 

  43. J. A. Stankovic. Misconceptions about real-time computing: A serious problem for next-generation systems. IEEE Computer 21(10), 21 (10), October 1988.

    Google Scholar 

  44. J. A. Stankovic, K. Ramamritham, D. Towsley, and J. Hyang. Experimental evaluation of real-time optimistic concurrency control schemes. In Proceedings of the 17th International Conference on Very Large Data Bases, 1991.

    Google Scholar 

  45. J. A. Stankovic and W. Zhao. On real-time transactions. Special Issue on Real Time Data Base Systems, SIGMOD Record, 17(1), March 1988.

    Google Scholar 

  46. M. Stonebraker, M. Hearst, and S. Potamianos. A commentary on the postgres rules system. A CM SIGMOD RECORD, 18(3):5–11, September 1989.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Skövde, 541 28, Skövde, Sweden

    Mikael Berndtsson & Jörgen Hansson

Authors
  1. Mikael Berndtsson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jörgen Hansson
    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 Skövde, PO Box 408, S-541 28, Skövde, Sweden

    Mikael Berndtsson MSc  & Jörgen Hansson MSc  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1996 British Computer Society

About this paper

Cite this paper

Berndtsson, M., Hansson, J. (1996). Issues in Active Real-Time Databases. In: Berndtsson, M., Hansson, J. (eds) Active and Real-Time Database Systems (ARTDB-95). Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3080-2_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-3080-2_9

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-19983-0

  • Online ISBN: 978-1-4471-3080-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation