Advertisement

Real-Time and Active Databases: A Survey

  • Joakim Eriksson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1553)

Abstract

Active real-time databases have emerged as a research area in which concepts of active databases and real-time databases are combined into a real-time database with reactive behavior. However, this marriage is not free from complications. The main problem is that timeliness, i.e., predictability and efficiency, is of paramount importance in real-time databases, while reactive behavior may add to the unpredictability of the database. This survey addresses reactive behavior and timing constraints from a database perspective. Results of both real-time databases and active databases that have impact on active real-time databases are discussed, as well as projects which have done research on active real-time databases.

Keywords

Active databases reactive mechanisms real-time systems real-time databases predictability timeliness 

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. ACM SIGMOD Record 17 1988 82–98CrossRefGoogle Scholar
  2. Adelberg, B. Kao, Garcia-Molina, H.: Overview of the STanford Real-time Information Processor (STRIP). ACM SIGMOD Record 25 1996 37–38CrossRefGoogle Scholar
  3. Adelberg B.; Garcia-Molina, H., Widom, J: The STRIP Rule System for Efficiently Maintaining Derived Data. SIGMOD Conference, Tucson, Arizona 1997Google Scholar
  4. Anderson, J.H., Ramamurthy, S., Moir, M., and Jeffay, K.: Lock-Free Transactions for Real-Time Systems. In Real-Time Database Systems: Issues and Applications. Kluwer Academic Publishers, Boston 1996Google Scholar
  5. Andler, S., Hansson, J., Eriksson, J., Mellin, J.: Project Plan—Distributed Reconfigurable Real-Time Database System. Technical Report HS-IDA-TR-94-006, Department of Computer Science, University of Skövde 1994Google Scholar
  6. Andler, S.F., Hanson, J., Eriksson, J., Mellin, J., Berndtsson, M., Eftring, B.: DeeDS Towards a Distributed Active and Real-Time Database System. ACM SIGMOD Record 25 1996 38–40CrossRefGoogle Scholar
  7. Anwar, E., Maugis, L., Chakravarthy, S.: Design and Implementation of Active Capability for an Object-Oriented Database. Technical Report UF-CIS-TR-93-001, CIS Department, University of Florida 1993Google Scholar
  8. Berndtsson, M.: Reactive Object-Oriented Databases and CIM. Proceedings of the 5th International Conference on Database and Expert System Applications 1994 769–778.Google Scholar
  9. Berndtsson, M., Hansson, J., editors: Active and Real-Time Database Systems (ARTDB-95). Proceedings of the First International Workshop on Active and Real-Time Database Systems, Skövde,Sweden. Springer-Verlag (London) Ltd. 1995Google Scholar
  10. Berndtsson, M. Lings, Logical Events and ECA Rules. Technical Report HS-IDA-TR-95-004, Department of Computer Science, University of Skövde. (1995)Google Scholar
  11. Bestavros, A. Braoudakis, S.: Timeliness Via Speculation for Real-Time Databases. Proceedings of the 14th IEEE Real-Time System Symposium, San Juan, Puerto Rico. 1994Google Scholar
  12. Bestavros, A., Nagy, S.: Admission Control and Overload Management for Real-Time Databases. In Real-Time Database Systems: Issues and Applications. Kluwer Academic Publishers, Boston 1996Google Scholar
  13. Bestavros, A., Lin, K.-W., Son S.H., editors: Real-Time Database Systems: Issues and Applications. Kluwer Academic Publishers, Boston 1996Google Scholar
  14. Bestavros, A.: Advances in real-time database systems research. ACM SIGMOD Record 25 1996 3–7CrossRefGoogle Scholar
  15. Branding, H., Buchmann, A., Kudrass, T., and Zimmermann, J.: Rules in an Open System: The REACH Rule System. In Paton, N. W. and Williams, M. H., editors, Rules in Database Systems, Edinburgh 1993. Springer-Verlag. 1993 111–126Google Scholar
  16. Brownston, L., Farrell, R., Kant, E., and Martin, N.: Programming Expert Systems in OPS5: An Introduction to Rule-Based Programming. Addison Wesley. 1985Google Scholar
  17. Buchmann, A.P.: Wrap-up Statement. In Berndtsson and Hansson, editors, Active and Real-Time Database Systems (ARTDB-95) Skövde, Sweden. Springer-Verlag. 1995 264–266Google Scholar
  18. Buchmann, A.P., Branding, H., Kudrass, T., Zimmermann, J.: REACH: A REal-time ACtive and Heterogeneous Mediator System. Data Engineering 15 1992 44–47Google Scholar
  19. Buchmann, A.P., Zimmermann, J., Blakeley, J. A., Wells, D. L.: Building an Integrated Active OODBMS: Requirements, Architecture and Design Decisions. Technical report, Department of Computer Science, Tech. University Darmstadt 1994Google Scholar
  20. Chakravarthy, S.: Rule Management and Evaluation: An Active DBMS Prospective. ACM SIGMOD Record 18 1989 20–28CrossRefGoogle Scholar
  21. Chakravarthy, S., Blaustein, Buchmann, A., Carey, M. J., Dayal, U., Goldhirsch, D., Hsu, M., Jauhari, R., Ladin, R., Livny, M., McCarthy, D., McKee, R., Rosen-thal, A.: HiPAC: A Research Project in Active Time-Constrained Database Management. Final Technical Report. Technical Report XAIT-89-02, Xerox Advanced Information Technology 1989Google Scholar
  22. Chakravarthy, S., Krishnaprasad, V., Anwar, E., Kim, S.-K.: Anatomy of a Composite Event Detector. Technical report, CIS Department, University of Florida 1993Google Scholar
  23. Chakravarthy, S., Mishra, D.: Snoop: An Expressive Event Specification Language for Active Databases. Data and Knowledge Engineering 14 1994 1–26CrossRefGoogle Scholar
  24. Chomicki, J. Toman, D.: Implementing Temporal Integrity Constraints Using an Active DBMS. IEEE Transactions on Knowledge and Data Engineering 7 1995 566–581CrossRefGoogle Scholar
  25. Datta, A.: Databases for Active Rapidly Changing Data Systems (ARCS): Augmenting Real-Time Databases with Temporal and Active Characteristics. International Workshop on Real-Time Databases 1996Google Scholar
  26. Dayal, U., Blaustein,Buchmann, A., Chakravarthy, S., Hsu, M., Ladin, R., McCarthy, D. Rosenthal, A., Sarin, S., Carey, M. J., Livny, M., Jauhari, R.: The HiPAC Project: Combining Active Databases and Timing Constraints. ACM SIG-MOD Record 17 1988 51–70CrossRefGoogle Scholar
  27. Dayal, U., Buchmann, A., McCarthy, D.: Rules Are Objects Too: A Knowledge Model for Active, Object-Oriented Database Systems. Proceedings of the 2nd International Workshop on Object-Oriented Database Systems, Bad Muenster am Stein, Ebernburg,West Germany 1988Google Scholar
  28. Deutsch, A.: Method and Composite Event Detection in the “REACH” Active Database System. Master’s thesis, Technical University Darmstadt 1994Google Scholar
  29. Díaz, O.: Tool Support. In Paton, N. W., editor, Active Rules for Databases. Springer-Verlag. (1998) To appear.Google Scholar
  30. Eich, M.H.: A Classification and Comparison of Main Memory Database Recovery Techniques. Proceedings of International Conference on Data Engineering1987 332–339Google Scholar
  31. Garzia-Molina, H. Salem, K.: Main Memory Database Systems: An Overview. IEEE Transactions on Knowledge and Data Engineering 4 1992 509–516CrossRefGoogle Scholar
  32. Gatziu, S. Dittrich, K.R.: Events in an Active Object-Oriented Database System. Technical Report Nr. 93. 11, Institut für Informatik, Universität Zürich 1993Google Scholar
  33. Gehani, N.H., Jagadish, H.V., and Shmueli, O.: Composite Event Specification in Active Databases: Model and Implementation. Proceedings of the 18th VLDB Conference Vancouver, British Columbia, Canada 1992a.Google Scholar
  34. Gehani, N.H., Jagadish, H.V., and Shmueli, O.: Event Specification in an Active Object-Oriented Database. Proceedings of the ACM SIGMOD International Conference on Management of Data, San Diego 1992b 81–90Google Scholar
  35. Geppert, A., Gatziu, S., Dittrich, K. R.: Performance Evaluation of an Active Database Management System: 007 Meets the BEAST. Technical Report Nr. 94. 18, Institut für Informatik, Universität Zürich 1994Google Scholar
  36. Geppert, A., Gatziu, S., Dittrich, K. R.: A Designer’s Benchmark for Active Database Management Systems: 007 Meets the BEAST. In Sellis, T., editor, Rules in Database Systems, Second International Workshop, Glyfada, Athens,Greece. Springer-Verlag 1995 309–323Google Scholar
  37. Hanson, E.N.: An Initial Report on the Design of Ariel: A DBMS with an Integrated Production Rule System. ACM SIGMOD Record 18 1989 12–19CrossRefGoogle Scholar
  38. Hanson, E.N. Widom, J.: Rule Processing in Active Database Systems. Technical Report WSU-CS-91-07, Department of Computer Science and Engineering, Wright State University 1991Google Scholar
  39. Haritsa, J.R., Carey, M. J., Livny, M.: On Being Optimistic About Real-Time Constraints. Proceedings of the 1990 ACM PODS Symposium 1990Google Scholar
  40. Jaeger, U. Freytag, J. C: An Annotated Bibliography on Active Databases. ACM SIGMOD Record 24 1995 58–69CrossRefGoogle Scholar
  41. Kumar, V. Burger, A.: Performance Measurement of Main Memory Database Recovery Algorithms Based on Update-In-Place and Shadow Approaches. IEEE Transactions on Knowledge and Data Engineering 4 1992 567–571CrossRefGoogle Scholar
  42. Kung, H.T. Robinson, R.T.: On Optimistic Methods for Concurrency Control. ACM Transactions on Database Systems 6 1981Google Scholar
  43. Kuo, T.-W. Real-Time Database—Similarity Semantics and Resource Scheduling. ACM SIGMOD Records 25 1996 18–22CrossRefGoogle Scholar
  44. Levy, E. Silberschatz, A.: Incremental Recovery in Main Memory Database Systems. IEEE Transactions on Knowledge and Data Engineering 4 1992 529–540CrossRefGoogle Scholar
  45. Lin, K.-J. Peng, C.-S.: Enhancing External Consistency in Real-Time Transactions. ACM SIGMOD Record 25 1996 26–28CrossRefGoogle Scholar
  46. Listgarten, S., Neimat, M.-A.: Cost Model Development for a Main Memory Database System. In Real-Time Database Systems: Issues and Applications, Kluwer Academic Publishers, Boston 1996Google Scholar
  47. Liu, J.W.S., Lin, K.-J., Shih, W.-K., Yu, A. C-s., Chung, J.-Y., Zhao, W. Algorithms For Scheduling Imprecise Computations. IEEE Computer 1991 58–68Google Scholar
  48. Liu, J.W. S. Son, S.H., editors: The First International Workshop on Real-Time Databases: Issues and Applications, Newport Beach, California 1996Google Scholar
  49. Locke, C.D.: Best-Effort Decision Making for Real-Time Scheduling. Technical Report CMU-CS-86-134, Department of Computer Science,Carnegie-Mellon University, USA 1986Google Scholar
  50. Mellin, J.: Event Monitoring and Detection in Distributed Real-Time Systems: A Survey. Technical Report HS-IDA-TR-96-006, Department of Computer Science, University of Skövde 1995Google Scholar
  51. Morgenstern, M.: Active Databases as a Paradigm for Enhanced Computing Environments. 1983Google Scholar
  52. O’Neil, P. Ulusoy, O.: Guest Editorials: Real-Time Database Systems. Information Systems 21 1996 1–2CrossRefGoogle Scholar
  53. Özsoyoğlu, G. Snodgrass, R.T.: Guest Editors’ Introduction to Special Section on Temporal and Real-Time Databases. IEEE Transactions on Knowledge and Data Engineering 7 1995a 511–512Google Scholar
  54. Özsoyoğlu, G. Snodgrass, R.T: Temporal and Real-Time Databases: A Survey. IEEE Transactions on Knowledge and Data Engineering 7 1995b 513–532CrossRefGoogle Scholar
  55. Purimetla, Sivasankaran, R.M., and Stankovic, J. A.: A Study of Distributed Real-Time Active Database Applications. IEEE Workshop on Parallel and Distributed Real-Time Systems 1993Google Scholar
  56. Ramamritham, K.: Real-Time Databases. Journal of Distributed and Parallel Databases. Kluwer Academic Publishers, Boston 1993 199–226Google Scholar
  57. Ramamritham, K., Sivasankaran, R., Stankovic, J. A., Towsley, D. T., Xiong, M.: Integrating Temporal, Real-Time and Active Databases. ACM SIGMOD Record 25 1996 8–12CrossRefGoogle Scholar
  58. Ramamritham, K. Soparkar, N.: Report on DART’ 96: Databases: Active and Real-Time (Concepts Meet Practice) 1996Google Scholar
  59. Ramamritham, K., Stankovic, J.A., and Zhao, W.: Distributed Scheduling of Tasks with Deadlines and Resource Requirements. IEEE Transactions on Computers 38 1989 1110–1123CrossRefGoogle Scholar
  60. Sha, L., Rajkumar, R., Lehoczky, J. P., Ramamritham, K.: Mode Change Protocols for Priority-Driven, Preemptive Scheduling. Real-Time Systems Journal 1989 243–265Google Scholar
  61. Sivasankaran, R.M., Purimetla, Stankovic, J., Ramamritham, K.: Network Services Databases—A Distributed Active Real-Time Database (DARTDB) Application. IEEE Workshop on Real-Time Applications 1993Google Scholar
  62. Sivasankaran, R.M., Stankovic, J. A., Towsley, D., Purimetla, Ramamritham, K.: Priority Assignment in Real-Time Active Databases. VLDB Journal 5 1996 19–34CrossRefGoogle Scholar
  63. Son, S.H.: Guest Editor’s Introduction: Real-Time Database Systems: Issues and Approaches. ACM SIGMOD Record 17 1988 2–3CrossRefMathSciNetGoogle Scholar
  64. Soparkar, N., Korth, H.F., Silberschatz, A.: Databases with Deadline and Contingency Constraints. IEEE Transactions on Knowledge and Data Engineering 7 1995 552–565CrossRefGoogle Scholar
  65. Stankovic, J.A.: Misconceptions About Real-Time Computing. IEEE Computer 1988 10–19Google Scholar
  66. Stonebraker, M.: Triggers and Inference in Database Systems. In Brodie and Mylopoulos, editors, On Knowledge Base Management Systems, Springer-Verlag 1986 297–314Google Scholar
  67. Stonebraker, M., Hearst, M., Potamianos, S.: A Commentary on the POSTGRES Rules System. ACM SIGMOD Record 18 1989 5–11CrossRefGoogle Scholar
  68. Stonebraker, M., Rowe, L., Hirohama, M.: The Implementation of POSTGRES. IEEE Transactions on Knowledge and Data Engineering 2 1990 125–142CrossRefGoogle Scholar
  69. Tseng, S.-M., Chin, Y.H., Yang, W.-P.: Scheduling Value-Based Transactions in Real-Time Main-Memory Databases. International Workshop on Real-Time Databases 1996Google Scholar
  70. Tsotras, V.J. Kumar, A.: Temporal Database Bibliography Update. ACM SIGMOD Record 25 1996 41–51Google Scholar
  71. Ulusoy, Ö.: Research Issues in Real-Time Database Systems. Technical Report BU-CEIS-94-32, Bilkent University, Department of Computer Engineering and information Science, Ankara,Turkey 1994Google Scholar
  72. Ulusoy, Ö. Buchmann, A.: Exploiting Main Memory DBMS Features to Improve Real-Time Concurrency Control Protocols. ACM SIGMOD Record 25 1996 23–25CrossRefGoogle Scholar
  73. Xiong, M., Stankovic, J.A., Ramamritham, K., Towsley, D., Sivasankaran, R.: Maintaining Temporal Consistency: Issues and Algorithms. International Workshop on Real-Time Databases 1996Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Joakim Eriksson
    • 1
  1. 1.Department of Computer ScienceUniversity of SkövdeSkövde

Personalised recommendations