Abstract--- The database schemata often experience considerable changes during the development and initial use phases of database systems for advanced applications, such as automated manufacturing 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 non-realtime 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 foundation to define a schema evolution framework. Therefore, we first design a conceptual real-time object-oriented data model, called ROMPP (Realtime Object Model with Performance Polymorphism). 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. We then re-evaluate previous (non-real-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, we 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. We adopt and extend an axiomatic model to express the semantics of ROMPP schema changes. Using manufacturing control applications, we demonstrate the applicability of ROMPP and potential benefits of the proposed schema evolution system. Keywords--- Data model, database, envelope/letter classes, letter class hierarchy, object-oriented, performance polymorphism, real-time, schema evolution.
|
2771
|
Introduction to Automata Theory, Language, and Computation
– Hopcroft, Ullman
- 1979
|
|
263
|
Semantics and implementation of schema evolution in object-oriented databases
– Banerjee, Kim, et al.
- 1997
|
|
191
|
Real-Time Databases
– Ramamritham
- 1993
|
|
176
|
Advanced C++ programming styles and idioms
– Coplien
- 1992
|
|
143
|
Object-Oriented Design with Applications
– Booch
- 1991
|
|
130
|
Temporal and real-time databases: a survey
– Ozsoyoglu, Snodgrass
- 1995
|
|
120
|
The HiPAC project: Combining active databases and timing constraints
– DAYAL, BLAUSTEIN, et al.
- 1988
|
|
117
|
The GemStone Object Database Management System
– Butterworth, Otis, et al.
- 1991
|
|
104
|
Architecture of the ORION NextGeneration Database System
– Kim, Garza, et al.
- 1990
|
|
84
|
A Framework for Schema Updates in an Object-Oriented Database System
– Zicari
- 1992
|
|
83
|
Object Data Management: Object-oriented and Extended Relational Systems
– Cattell
- 1991
|
|
75
|
ARTS: A Distributed Real-Time Kernel
– Tokuda, Mercer
- 1989
|
|
69
|
The O2 system
– Deux
- 1991
|
|
64
|
Versions of Schema for Object-oriented Databases
– Kim, Chou
- 1988
|
|
63
|
Schema Evolution in OODBs Using Class Versioning
– Monk, Sommerville
- 1993
|
|
57
|
Building Flexible Real-Time Systems Using the Flex Language
– Kenny, Lin
- 1991
|
|
47
|
A transparent object-oriented schema change approach using view schema evolution
– Ra, Rundensteiner
- 1995
|
|
47
|
Real-Time Computing: A New Discipline of Computer Science and Engineering
– Shin, Ramanathan
- 1994
|
|
43
|
Temporal and real-time databases: A survey
– Özsoyoˇglu, Snodgrass
- 1995
|
|
40
|
Object-based Semantic Real-time Concurrency Control
– DiPippo, Wolfe
- 1993
|
|
39
|
A transparent schema-evolution system based on object-oriented view technology
– Ra, Rundensteiner
- 1997
|
|
35
|
Issues in real-time data management
– Graham
- 1991
|
|
35
|
Quantifying Schema Evolution
– Sjoberg
- 1993
|
|
32
|
Issues and Approaches to Design of Real-Time Database Systems
– Singhal
- 1988
|
|
26
|
An Object-Oriented Real-Time Programming Language
– Ishikawa, Tokuda, et al.
- 1992
|
|
25
|
Measuring the Stability of Data Models
– Marche
- 1993
|
|
23
|
Object-Oriented Real-Time Systems: Concepts and Examples
– Bihari, Gopinath
- 1992
|
|
13
|
Axiomatization of Dynamic Schema Evolution in Objectbases
– Peters, Ozsu
- 1995
|
|
12
|
The ARTS Real-Time Object Model
– Mercer, Tokuda
- 1990
|
|
11
|
A Schema Management and Prototyping Interface for an Object-Oriented Database Environment
– Morsi, Navathe, et al.
- 1991
|
|
11
|
Current Research on Real-Time Databases
– Ulusoy
- 1992
|
|
10
|
CHAOS-Kernel Support for Objects in the Real-Time Domain
– Schwan, Gopinath, et al.
- 1987
|
|
9
|
An object-oriented real-time database system for multiprocessors
– Lortz
- 1994
|
|
8
|
Databases with deadline and contingency constraints
– Soparkar, Korth, et al.
- 1995
|
|
7
|
A Model For Real-Time Object-Oriented Databases
– Wolfe
- 1993
|
|
6
|
Next Generation Workstation/Machine Controller (NGC
– Anderson
- 1992
|
|
6
|
MDARTS: A Multiprocessor Database Architecture for RealTime Systems
– Lortz, Shin
- 1993
|
|
6
|
Astronautics Group, Next Generation Workstation /Machine Controller Specification for an Open System Architecture Standard
– Marietta
- 1992
|
|
6
|
OODB Support for Real-Time Open-Architecture Controllers
– Zhou, Rundensteiner, et al.
- 1995
|
|
4
|
Schema Evolution for Real-Time Object-Oriented Databases
– Zhou, Rundensteiner, et al.
- 1994
|
|
3
|
A Conceptual Framework for Modeling Manufacturing Automation," Directed Study Report
– Birla
- 1993
|
|
3
|
Class Modification in the GemStore Object-Oriented Database System
– Penney, Stein
- 1987
|
|
2
|
RTSORAC: Design of a Real-Time Object-Oriented Database System
– Peckham, Wolfe, et al.
- 1994
|
|
2
|
Schema Removal Issues for Transparent Schema Evolution
– Taube, Rundensteiner
- 1996
|
|
2
|
Performance Evaluation of Modular Real-Time Controllers
– Zhou, Washburn, et al.
- 1996
|
|
1
|
NIST Open-Architecture," Int'l Workshop on OpenArchitecture Controllers for Automation
– Albus
- 1994
|
|
1
|
presentations at
– Pritschow, Junghans
- 1994
|
|
1
|
Open Control System --- A Future-Oriented Concept
– Pritschow, Daniel
- 1995
|
|
1
|
Probabilistic Real-Time Data Access with Deadline and Interval Constraints
– Zhou, Shin, et al.
- 1997
|
|
1
|
NIST Open-Architecture
– Albus
- 1994
|