Object-oriented design of main-memory DBMS for real-time applications

Many applications, such as telecommunication, process control, and virtual reality, require real-time access to database. Main-memory DBMS, which becomes feasible with the increasing availability of large and relatively cheap memory, can provide better performance than disk-based systems for real-time applications. This paper presents an overall architecture of M/sup 2/RT, a main-memory real-time DBMS, and an object-oriented design of its storage system called M/sup 2/RTSS. M/sup 2/RTSS provides classes that implement the core functionality of storage management, real-time transaction scheduling, and recovery. Implemetation-specific information is encapsulated in these classes and extensions can be made by inheritance. With object-oriented features, M/sup 2/RTSS can easily incorporate new development in application requirements and the result of ongoing research in real-time systems.

[1]  Donald F. Towsley,et al.  Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes , 1991, VLDB.

[2]  John P. Lehoczky,et al.  Scheduling periodic and aperiodic tasks using the slack stealing algorithm , 1995 .

[3]  S. Sudarshan,et al.  Dalí: A High Performance Main Memory Storage Manager , 1994, VLDB.

[4]  S. Sudarshan,et al.  Recovering from Main-Memory Lapses , 1993, VLDB.

[5]  Michael J. Carey,et al.  A recovery algorithm for a high-performance memory-resident database system , 1987, SIGMOD '87.

[6]  Grady Booch,et al.  Object-oriented analysis and design with applications (2nd ed.) , 1993 .

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

[8]  Young-Kuk Kim,et al.  Predictability and consistency in real-time database systems , 1995 .

[9]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[10]  Jean-Marc Nerson,et al.  Object-Oriented Analysis and Design , 1992, TOOLS.

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

[12]  Robert B. Hagmann.  A Crash Recovery Scheme for a Memory-Resident Database System , 1986, IEEE Transactions on Computers.

[13]  Hector Garcia-Molina,et al.  An Overview of Real-Time Database Systems , 1995, NATO ASI RTC.

[14]  Hector Garcia-Molina,et al.  Scheduling real-time transactions: a performance evaluation , 1988, TODS.

[15]  R. G. G. Cattell,et al.  The Object Database Standard: ODMG-93 , 1993 .

[16]  Luis-Felipe Cabrera,et al.  An Evaluation of Starburst's Memory Resident Storage Component , 1992, IEEE Trans. Knowl. Data Eng..

[17]  Michael Stonebraker,et al.  Implementation techniques for main memory database systems , 1984, SIGMOD '84.

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

[19]  Michael J. Carey,et al.  A Study of Index Structures for a Main Memory Database Management System , 1986, HPTS.

[20]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.

[21]  James Martin,et al.  Object-oriented analysis and design , 1992 .

[22]  Hector Garcia-Molina,et al.  System M: A Transaction Processing Testbed for Memory Resident Data , 1990, IEEE Trans. Knowl. Data Eng..

[23]  Sang Hyuk Son,et al.  Real-Time Database Scheduling: Design, Implementation, and Performance Evaluation , 1991, DASFAA.

[24]  Ravi Krishnamurthy,et al.  Query optimization in a memory-resident domain relational calculus database system , 1990, TODS.

[25]  John Zolnowsky,et al.  Realtime Scheduling in SunOS 5.0 , 1992 .

[26]  Erhard Rahm,et al.  Performance evaluation of extended storage architectures for transaction processing , 1992, SIGMOD '92.