Schema Evolution of an Object-Oriented Real-Time Database System for Manufacturing Automation

Database schemata often experience considerable changes during the development and initial use phases of database systems for advanced applications such as manufacturing automation and computer-aided design. An automated schema evolution system can significantly reduce the amount of effort and potential errors related to schema changes. Although schema evolution for nonreal-time databases was the subject of previous research, its impact on real-time database systems remains unexplored. These advanced applications typically utilize object-oriented data models to handle complex data types. However, there exists no agreed-upon real-time object-oriented data model that can be used as a foundation to define a schema-evolution framework. Therefore, the authors first design a conceptual real-time object-oriented data model, called Real-time Object Model with Performance Polymorphism (ROMPP). It captures the key characteristics of real-time applications-namely, timing constraints and performance polymorphism-by utilizing specialization-dimension and letter-class hierarchy constructs, respectively. They then re-evaluate previous (nonreal-time) schema evolution support in the context of real-time databases. This results in modifications to the semantics of schema changes and to the needs of schema change resolution rules and schema invariants. Furthermore, they expand the schema change framework with new constructs-including new schema change operators, new resolution rules, and new invariants-necessary for handling the real-time characteristics of ROMPP.

[1]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[2]  Jacob Stein,et al.  Class modification in the GemStone object-oriented DBMS , 1987, OOPSLA 1987.

[3]  Al Stevens,et al.  C++ database development , 1987 .

[4]  Karsten Schwan,et al.  CHAOS-Kernel Support for Objects in the Real-Time Domain , 1987, IEEE Transactions on Computers.

[5]  Jay Banerjee,et al.  Semantics and implementation of schema evolution in object-oriented databases , 1987, SIGMOD '87.

[6]  Jacob Stein,et al.  Class modification in the GemStone object-oriented DBMS , 1987, OOPSLA '87.

[7]  Won Kim,et al.  Versions of Schema for Object-Oriented Databases , 1988, VLDB.

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

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

[10]  M. W. Shields An Introduction to Automata Theory , 1988 .

[11]  Hideyuki Tokuda,et al.  ARTS: a distributed real-time kernel , 1989, OPSR.

[12]  Won Kim,et al.  Architecture of the ORION Next-Generation Database System , 1990, IEEE Trans. Knowl. Data Eng..

[13]  Hideyuki Tokuda,et al.  The ARTS real-time object model , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[14]  Grady Booch,et al.  Object-Oriented Design with Applications , 1990 .

[15]  O. Deux,et al.  The O2 system , 1991 .

[16]  R. G. G. Cattell,et al.  Object Data Management: Object-Oriented and Extended Relational Database Systems (Revised Edition) , 1991 .

[17]  R. Zicari Primitives for schema updates in an Object-Oriented Database System: a proposal , 1991 .

[18]  Jacob Stein,et al.  The GemStone object database management system , 1991, CACM.

[19]  Kwei-Jay Lin,et al.  Building flexible real-time systems using the Flex language , 1991, Computer.

[20]  Hideyuki Tokuda,et al.  An object-oriented real-time programming language , 1992, Computer.

[21]  Özgür Ulusoy Current research on real-time databases , 1992, SGMD.

[22]  Thomas E. Bihari,et al.  Object-oriented real-time systems: concepts and examples , 1992, Computer.

[23]  Ian Sommerville,et al.  Schema evolution in OODBs using class versioning , 1993, SGMD.

[24]  Lisa Cingiser DiPippo,et al.  Object-based semantic real-time concurrency control , 1993, 1993 Proceedings Real-Time Systems Symposium.

[25]  Sunny Marche,et al.  Measuring the stability of data models , 1993 .

[26]  James S. Albus RCS: A Reference Model Architecture for Intelligent Machine Systems , 1993 .

[27]  D. Sjøberg,et al.  Quantifying schema evolution , 1993, Inf. Softw. Technol..

[28]  Joan Peckham,et al.  A model for real-time object-oriented databases , 1993 .

[29]  R. G. Cattell Object Data Management: Object-Oriented and Extended , 1994 .

[30]  Parameswaran Ramanathan,et al.  Real-time computing: a new discipline of computer science and engineering , 1994, Proc. IEEE.

[31]  Victor Bradley Lortz An object-oriented real-time database system for multiprocessors , 1994 .

[32]  Joan Peckham,et al.  RTSORAC: Design of a Real-Time Object-Oriented Database System , 1994 .

[33]  Elke A. Rundensteiner,et al.  Schema Evolution for Real-Time Object-Oriented Databases1 , 1994 .

[34]  Elke A. Rundensteiner,et al.  A transparent object-oriented schema change approach using view evolution , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[35]  Lei Zhou,et al.  OODB Support for Real-Time Open-Architecture Controllers , 1995, DASFAA.

[36]  M. Tamer Özsu,et al.  Axiomatization of dynamic schema evolution in object bases , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

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

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

[39]  A. Silberschatz,et al.  Databases with Deadline and Contingency , 1995 .

[40]  Lei Zhou,et al.  Performance evaluation of modular real-time controllers , 1996 .

[41]  Elke A. Rundensteiner,et al.  Consistent view removal in transparent schema evolution systems , 1996, Proceedings RIDE '96. Sixth International Workshop on Research Issues in Data Engineering.

[42]  Lei Zhou,et al.  Probabilistic Real-Time Data Access with Interval Constraints , 1996, RTDB.

[43]  James Coplien,et al.  Advanced C++ Programming Styles and Idioms , 1991, Proceedings. Technology of Object-Oriented Languages and Systems, TOOLS 25 (Cat. No.97TB100239).

[44]  Lei Zhou,et al.  Probabilistic Real-Time Data Access with Deadline and Interval Constraints , 1997 .

[45]  Elke A. Rundensteiner,et al.  A Transparent Schema-Evolution System Based on Object-Oriented View Technology , 1997, IEEE Trans. Knowl. Data Eng..

[46]  Mdarts: a Multiprocessor Database Architecture for Real-time Systems , .