Skip to main content
SpringerLink
Log in

Real-Time and Active Databases: A Survey

  • Conference paper
  • First Online:
Active, Real-Time, and Temporal Database Systems (ARTDB 1997)

Part of the book series: Lecture Notes in Computer Science ((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.

This work was supported by NUTEK (The Swedish National Board for Industrialand Technical Development).

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

  • Abbott, R. Garcia-Molina, H.: Scheduling Real-Time Transactions. ACM SIGMOD Record 17 1988 82–98

    Article  Google Scholar 

  • Adelberg, B. Kao, Garcia-Molina, H.: Overview of the STanford Real-time Information Processor (STRIP). ACM SIGMOD Record 25 1996 37–38

    Article  Google Scholar 

  • Adelberg B.; Garcia-Molina, H., Widom, J: The STRIP Rule System for Efficiently Maintaining Derived Data. SIGMOD Conference, Tucson, Arizona 1997

    Google Scholar 

  • 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 1996

    Google Scholar 

  • 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 1994

    Google Scholar 

  • 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–40

    Article  Google Scholar 

  • 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 1993

    Google Scholar 

  • 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 

  • 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. 1995

    Google Scholar 

  • 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 

  • Bestavros, A. Braoudakis, S.: Timeliness Via Speculation for Real-Time Databases. Proceedings of the 14th IEEE Real-Time System Symposium, San Juan, Puerto Rico. 1994

    Google Scholar 

  • 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 1996

    Google Scholar 

  • Bestavros, A., Lin, K.-W., Son S.H., editors: Real-Time Database Systems: Issues and Applications. Kluwer Academic Publishers, Boston 1996

    Google Scholar 

  • Bestavros, A.: Advances in real-time database systems research. ACM SIGMOD Record 25 1996 3–7

    Article  Google Scholar 

  • 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–126

    Google Scholar 

  • Brownston, L., Farrell, R., Kant, E., and Martin, N.: Programming Expert Systems in OPS5: An Introduction to Rule-Based Programming. Addison Wesley. 1985

    Google Scholar 

  • 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–266

    Google Scholar 

  • Buchmann, A.P., Branding, H., Kudrass, T., Zimmermann, J.: REACH: A REal-time ACtive and Heterogeneous Mediator System. Data Engineering 15 1992 44–47

    Google Scholar 

  • 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 1994

    Google Scholar 

  • Chakravarthy, S.: Rule Management and Evaluation: An Active DBMS Prospective. ACM SIGMOD Record 18 1989 20–28

    Article  Google Scholar 

  • 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 1989

    Google Scholar 

  • Chakravarthy, S., Krishnaprasad, V., Anwar, E., Kim, S.-K.: Anatomy of a Composite Event Detector. Technical report, CIS Department, University of Florida 1993

    Google Scholar 

  • Chakravarthy, S., Mishra, D.: Snoop: An Expressive Event Specification Language for Active Databases. Data and Knowledge Engineering 14 1994 1–26

    Article  Google Scholar 

  • Chomicki, J. Toman, D.: Implementing Temporal Integrity Constraints Using an Active DBMS. IEEE Transactions on Knowledge and Data Engineering 7 1995 566–581

    Article  Google Scholar 

  • 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 1996

    Google Scholar 

  • 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–70

    Article  Google Scholar 

  • 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 1988

    Google Scholar 

  • Deutsch, A.: Method and Composite Event Detection in the “REACH” Active Database System. Master’s thesis, Technical University Darmstadt 1994

    Google Scholar 

  • Díaz, O.: Tool Support. In Paton, N. W., editor, Active Rules for Databases. Springer-Verlag. (1998) To appear.

    Google Scholar 

  • Eich, M.H.: A Classification and Comparison of Main Memory Database Recovery Techniques. Proceedings of International Conference on Data Engineering1987 332–339

    Google Scholar 

  • Garzia-Molina, H. Salem, K.: Main Memory Database Systems: An Overview. IEEE Transactions on Knowledge and Data Engineering 4 1992 509–516

    Article  Google Scholar 

  • 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 1993

    Google Scholar 

  • 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 

  • 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–90

    Google Scholar 

  • 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 1994

    Google Scholar 

  • 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–323

    Google Scholar 

  • 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–19

    Article  Google Scholar 

  • 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 1991

    Google Scholar 

  • Haritsa, J.R., Carey, M. J., Livny, M.: On Being Optimistic About Real-Time Constraints. Proceedings of the 1990 ACM PODS Symposium 1990

    Google Scholar 

  • Jaeger, U. Freytag, J. C: An Annotated Bibliography on Active Databases. ACM SIGMOD Record 24 1995 58–69

    Article  Google Scholar 

  • 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–571

    Article  Google Scholar 

  • Kung, H.T. Robinson, R.T.: On Optimistic Methods for Concurrency Control. ACM Transactions on Database Systems 6 1981

    Google Scholar 

  • Kuo, T.-W. Real-Time Database—Similarity Semantics and Resource Scheduling. ACM SIGMOD Records 25 1996 18–22

    Article  Google Scholar 

  • Levy, E. Silberschatz, A.: Incremental Recovery in Main Memory Database Systems. IEEE Transactions on Knowledge and Data Engineering 4 1992 529–540

    Article  Google Scholar 

  • Lin, K.-J. Peng, C.-S.: Enhancing External Consistency in Real-Time Transactions. ACM SIGMOD Record 25 1996 26–28

    Article  Google Scholar 

  • 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 1996

    Google Scholar 

  • 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–68

    Google Scholar 

  • Liu, J.W. S. Son, S.H., editors: The First International Workshop on Real-Time Databases: Issues and Applications, Newport Beach, California 1996

    Google Scholar 

  • 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 1986

    Google Scholar 

  • 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 1995

    Google Scholar 

  • Morgenstern, M.: Active Databases as a Paradigm for Enhanced Computing Environments. 1983

    Google Scholar 

  • O’Neil, P. Ulusoy, O.: Guest Editorials: Real-Time Database Systems. Information Systems 21 1996 1–2

    Article  Google Scholar 

  • Ö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–512

    Google Scholar 

  • Özsoyoğlu, G. Snodgrass, R.T: Temporal and Real-Time Databases: A Survey. IEEE Transactions on Knowledge and Data Engineering 7 1995b 513–532

    Article  Google Scholar 

  • 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 1993

    Google Scholar 

  • Ramamritham, K.: Real-Time Databases. Journal of Distributed and Parallel Databases. Kluwer Academic Publishers, Boston 1993 199–226

    Google Scholar 

  • 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–12

    Article  Google Scholar 

  • Ramamritham, K. Soparkar, N.: Report on DART’ 96: Databases: Active and Real-Time (Concepts Meet Practice) 1996

    Google Scholar 

  • Ramamritham, K., Stankovic, J.A., and Zhao, W.: Distributed Scheduling of Tasks with Deadlines and Resource Requirements. IEEE Transactions on Computers 38 1989 1110–1123

    Article  Google Scholar 

  • Sha, L., Rajkumar, R., Lehoczky, J. P., Ramamritham, K.: Mode Change Protocols for Priority-Driven, Preemptive Scheduling. Real-Time Systems Journal 1989 243–265

    Google Scholar 

  • 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 1993

    Google Scholar 

  • Sivasankaran, R.M., Stankovic, J. A., Towsley, D., Purimetla, Ramamritham, K.: Priority Assignment in Real-Time Active Databases. VLDB Journal 5 1996 19–34

    Article  Google Scholar 

  • Son, S.H.: Guest Editor’s Introduction: Real-Time Database Systems: Issues and Approaches. ACM SIGMOD Record 17 1988 2–3

    Article  MathSciNet  Google Scholar 

  • Soparkar, N., Korth, H.F., Silberschatz, A.: Databases with Deadline and Contingency Constraints. IEEE Transactions on Knowledge and Data Engineering 7 1995 552–565

    Article  Google Scholar 

  • Stankovic, J.A.: Misconceptions About Real-Time Computing. IEEE Computer 1988 10–19

    Google Scholar 

  • Stonebraker, M.: Triggers and Inference in Database Systems. In Brodie and Mylopoulos, editors, On Knowledge Base Management Systems, Springer-Verlag 1986 297–314

    Google Scholar 

  • Stonebraker, M., Hearst, M., Potamianos, S.: A Commentary on the POSTGRES Rules System. ACM SIGMOD Record 18 1989 5–11

    Article  Google Scholar 

  • Stonebraker, M., Rowe, L., Hirohama, M.: The Implementation of POSTGRES. IEEE Transactions on Knowledge and Data Engineering 2 1990 125–142

    Article  Google Scholar 

  • 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 1996

    Google Scholar 

  • Tsotras, V.J. Kumar, A.: Temporal Database Bibliography Update. ACM SIGMOD Record 25 1996 41–51

    Google Scholar 

  • 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 1994

    Google Scholar 

  • Ulusoy, Ö. Buchmann, A.: Exploiting Main Memory DBMS Features to Improve Real-Time Concurrency Control Protocols. ACM SIGMOD Record 25 1996 23–25

    Article  Google Scholar 

  • Xiong, M., Stankovic, J.A., Ramamritham, K., Towsley, D., Sivasankaran, R.: Maintaining Temporal Consistency: Issues and Algorithms. International Workshop on Real-Time Databases 1996

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Skövde, Box 408, S-541 28, Skövde

    Joakim Eriksson

Authors
  1. Joakim Eriksson
    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 Skovde, Box 408, S-541 28, Skövde, Sweden

    Sten F. Andler  & Jörgen Hansson  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Eriksson, J. (1998). Real-Time and Active Databases: A Survey. In: Andler, S.F., Hansson, J. (eds) Active, Real-Time, and Temporal Database Systems. ARTDB 1997. Lecture Notes in Computer Science, vol 1553. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49151-1_1

Download citation

  • DOI: https://doi.org/10.1007/3-540-49151-1_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65649-4

  • Online ISBN: 978-3-540-49151-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation