Real-Time and Active Databases: A Survey

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.

[1]  Anil Kumar,et al.  Temporal Database Bibliography Update , 1996, SIGMOD Rec..

[2]  Klaus R. Dittrich,et al.  A Designer's Benchmark for Active Database Management Systems: oo7 Meets the BEAST , 1995, Rules in Database Systems.

[3]  Donald F. Towsley,et al.  Maintaining Temporal Consistency: Issues and Algorithms , 1996, RTDB.

[4]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[5]  Sharma Chakravarthy.  Rule management and evaluation: an active DBMS perspective , 1989, SGMD.

[6]  Azer Bestavros,et al.  Timeliness via speculation for real-time databases , 1994, 1994 Proceedings Real-Time Systems Symposium.

[7]  Kwei-Jay Lin,et al.  Enhancing external consistency in real-time transactions , 1996, SGMD.

[8]  Bin Jiang.  Deadlock detection is really cheap , 1988, SGMD.

[9]  Umeshwar Dayal,et al.  The HiPAC project: combining active databases and timing constraints , 1988, SGMD.

[10]  Hector Garcia-Molina,et al.  Overview of the STanford Real-time Information Processor (STRIP) , 1996, SGMD.

[11]  Mikael Berndtsson.  Reactive Object-Oriented Databases and CIM , 1994, DEXA.

[12]  Margaret H. Eich.  A classification and comparison of main memory database recovery techniques , 1987, 1987 IEEE Third International Conference on Data Engineering.

[13]  Sharma Chakravarthy,et al.  Design and Implementation of Active Capability for an Object-Oriented Database , 1993 .

[14]  Wei-Pang Yang,et al.  Scheduling Value-Based Transactions in Real-Time Main-Memory Databases , 1996, RTDB.

[15]  Alejandro P. Buchmann.  Wrap-up Statement , 1995, ARTDB.

[16]  Alejandro P. Buchmann,et al.  Building an integrated active OODBMS: requirements, architecture, and design decisions , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[17]  Krithi Ramamritham,et al.  Distributed Scheduling of Tasks with Deadlines and Resource Requirements , 1989, IEEE Trans. Computers.

[18]  Azer Bestavros.  Advances in real-time database systems research , 1996, SGMD.

[19]  Jennifer Widom,et al.  Rule processing in active database systems , 1993 .

[20]  Michael Stonebraker,et al.  A commentary on the POSTGRES rules system , 1989, SGMD.

[21]  Sharma Chakravarthy,et al.  Snoop: An Expressive Event Specification Language for Active Databases , 1994, Data Knowl. Eng..

[22]  Jan Chomicki,et al.  Implementing Temporal Integrity Constraints Using an Active DBMS , 1995, IEEE Trans. Knowl. Data Eng..

[23]  Francesco M. Malvestuto.  The derivation problem of summary data , 1988, SIGMOD '88.

[24]  Klaus R. Dittrich,et al.  The active database management system manifesto: a rulebase of ADBMS features , 1995, SGMD.

[25]  Ravi Krishnamurthy,et al.  Design of a Memory Resident DBMS , 1985, IEEE Computer Society International Conference.

[26]  Sang Hyuk Son,et al.  Real-Time Database Systems: Issues and Applications , 1997 .

[27]  Hector Garcia-Molina,et al.  Scheduling real-time transactions , 1988, SGMD.

[28]  Sang Hyuk Son,et al.  Replicated data management in distributed database systems , 1988, SGMD.

[29]  Mikael Berndtsson,et al.  Logical Events and ECA Rules , 1995 .

[30]  Özgür Ulusoy.  Research Issues in Real-Time Database Systems , 1995, Inf. Sci..

[31]  Gultekin Özsoyoglu,et al.  Temporal and Real-Time Databases: A Survey , 1995, IEEE Trans. Knowl. Data Eng..

[32]  Nandit Soparkar,et al.  Report on DART '96: databases: active and real-time (concepts meet practice) , 1997, SGMD.

[33]  Azer Bestavros,et al.  Admission Control and Overload Management for Real-Time Databases , 1997 .

[34]  Klaus R. Dittrich,et al.  Events in an Active Object-Oriented Database System , 1993, Rules in Database Systems.

[35]  Jeffrey F. Naughton,et al.  Multiprocessor Main Memory Transaction Processing , 1988, Proceedings [1988] International Symposium on Databases in Parallel and Distributed Systems.

[36]  N. W. Paton.  ADAM: an object-oriented database system implemented in Prolog , 1990 .

[37]  Mark Moir,et al.  Lock-Free Transactions for Real-Time Systems , 1996, RTDB.

[38]  Miron Livny,et al.  On being optimistic about real-time constraints , 1990, PODS '90.

[39]  Abraham Silberschatz,et al.  Databases with Deadline and Contingency Constraints , 1995, IEEE Trans. Knowl. Data Eng..

[40]  Michael Stonebraker,et al.  The Implementation of Postgres , 1990, IEEE Trans. Knowl. Data Eng..

[41]  Özgür Ulusoy,et al.  Exploiting main memory DBMS features to improve real-time concurrency control protocols , 1996, SGMD.

[42]  J. T. Robinson,et al.  On optimistic methods for concurrency control , 1979, TODS.

[43]  Alejandro P. Buchmann,et al.  Rules in an Open System: The REACH Rule System , 1993, Rules in Database Systems.

[44]  Marie-Anne Neimat,et al.  Cost Model Development for a Main Memory Database System , 1997 .

[45]  Mukesh Singhal,et al.  Issues and approaches to design of real-time database systems , 1988, SGMD.

[46]  Jennifer Widom,et al.  The STRIP rule system for efficiently maintaining derived data , 1997, SIGMOD '97.

[47]  Narain H. Gehani,et al.  Event specification in an active object-oriented database , 1992, SIGMOD '92.

[48]  Wei-Kuan Shih,et al.  Algorithms for scheduling imprecise computations , 1991, Computer.

[49]  J.A. Stankovic,et al.  Misconceptions about real-time computing: a serious problem for next-generation systems , 1988, Computer.

[50]  Don Towsley,et al.  A Study of Distributed Real-Time Active Database Applications , 1993 .

[51]  C. D. Locke,et al.  Best-effort decision-making for real-time scheduling , 1986 .

[52]  Özgür Ulusoy,et al.  Guest Editorial: Real-Time Database Systems , 1996, Inf. Syst..

[53]  Narain H. Gehani,et al.  Composite Event Specification in Active Databases: Model & Implementation , 1992, VLDB.

[54]  Gultekin Özsoyoglu,et al.  Guest Editors' Introduction to Special Section On Temporal and Real-Time Databases , 1995, IEEE Transactions on Knowledge and Data Engineering.

[55]  Donald F. Towsley,et al.  Integrating temporal, real-time, an active databases , 1996, SGMD.

[56]  Jennifer Widom,et al.  Set-oriented production rules in relational database systems , 1990, SIGMOD '90.

[57]  Andreas Reuter,et al.  Principles of transaction-oriented database recovery , 1983, CSUR.

[58]  Johann-Christoph Freytag,et al.  An annotated bibliography on active databases (short version) , 1995, SGMD.

[59]  Krithi Ramamritham,et al.  Network Services Database-a distributed active real-time database (DARTDB) application , 1993, [1993] Proceedings of the IEEE Workshop on Real-Time Applications.

[60]  L. DiPippo,et al.  Real-Time Databases , 1995 .

[61]  Umeshwar Dayal,et al.  Rules Are Objects Too: A Knowledge Model For An Active, Object-Oriented Database System , 1988, OODBS.

[62]  Klaus R. Dittrich,et al.  Integrating Active Concepts into an Object-Oriented database System , 1991, DBPL.

[63]  Young-Kuk Kim,et al.  A database server for distributed real-time systems: issues and experiences , 1994, Second Workshop on Parallel and Distributed Real-Time Systems.

[64]  Stella Gatziu,et al.  Performance Evaluation of an Active Database Management System: 007Meets the BEAST , 1994 .

[65]  Jörgen Hansson,et al.  DeeDS towards a distributed and active real-time database system , 1996, SGMD.

[66]  Abraham Silberschatz,et al.  Incremental Recovery in Main Memory Database Systems , 1992, IEEE Trans. Knowl. Data Eng..

[67]  Michael Stonebraker,et al.  Triggers and inference in data base systems , 1985, ACM '85.

[68]  Nancy Martin,et al.  Programming Expert Systems in OPS5 - An Introduction to Rule-Based Programming(1) , 1985, Int. CMG Conference.

[69]  Jörgen Hansson,et al.  Active and Real-Time Database Systems (ARTDB-95) , 1995, Workshops in Computing.

[70]  Hector Garcia-Molina,et al.  Main Memory Database Systems: An Overview , 1992, IEEE Trans. Knowl. Data Eng..

[71]  Sharma Chakravarthy,et al.  Anatomy of a Composite Event Detector , 1993 .

[72]  Eric N. Hanson,et al.  An initial report on the design of Ariel DBMS with an integrated production rule system , 1989, SGMD.

[73]  E. F. Codd,et al.  A Relational Model for Large Shared Data Banks , 1970 .

[74]  David J. DeWitt,et al.  The Object-Oriented Database System Manifesto , 1994, Building an Object-Oriented Database System, The Story of O2.

[75]  John A. Stankovic,et al.  Misconceptions About Real-Time Computing , 1988, Computer.

[76]  Michael J. Carey,et al.  Query processing in main memory database management systems , 1986, SIGMOD '86.

[77]  Matthew Morgenstern.  Active Databases as a Paradigm for Enhanced Computing Environments , 1983, VLDB.

[78]  Donald F. Towsley,et al.  Priority assignment in real-time active databases , 1996, The VLDB Journal.

[79]  Bruce G. Lindsay,et al.  On Maintaining Priorities in a Production Rule System , 1991, VLDB.

[80]  Vijay Kumar,et al.  Performance Measurement of Main Memory Database Recovery Algorithms Based on Update-in-Place and Shadow Approaches , 1992, IEEE Trans. Knowl. Data Eng..

[81]  Anindya Datta,et al.  Databases for Active Rapidly Changing data Systems (ARCS): Augmenting Real-Time Databases with Temporal and Active Characteristics , 1996, RTDB.

[82]  Hendrik Segers,et al.  Composite event specification in active databases: model and implementation , 1992 .

[83]  Tei-Wei Kuo,et al.  Real-time database — similarity and resource scheduling , 1996, SGMD.

[84]  Narain H. Gehani,et al.  Ode as an Active Database: Constraints and Triggers , 1991, VLDB.

[85]  Alejandro P. Buchmann,et al.  REACH: a REal-time, ACtive and Heterogeneous mediator system , 1992, IEEE Data Eng. Bull..