This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Schema Evolution of an Object-Oriented Real-Time Database System for Manufacturing Automation
November-December 1997 (vol. 9 no. 6)
pp. 956-977

Abstract—The 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, we 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. We 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, 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 the potential benefits of the proposed schema-evolution system.

[1] J. Albus, "RCS: A Reference Model Architecture for Intelligent Machine Systems," Proc. Int'l Workshop Open-Architecture Controllers for Automation, Apr. 1994.
[2] B. Anderson, "Next Generation Workstation/Machine Controller (NGC)," Proc. IPC '92, pp. 19-26, Apr. 1992.
[3] J. Banerjee, W. Kim, H.J. Kim, and H.F. Korth, “Semantics and Implementation of Schema Evolution in Object-Oriented Databases,” Proc. ACM-SIGMOD Int'l Conf. Management of Data, pp. 311–322, May 1987.
[4] T.E. Bihari and P. Gopinath, "Object-Oriented Real-Time Systems: Concepts and Examples," Computer, vol. 25, no. 12, pp. 25-32, Dec. 1992.
[5] S. Birla, "A Conceptual Framework for Modeling Manufacturing Automation," Directed Study Report, Dept. of Electrical Engineering and Computer Science, Univ. of Michigan, Sept. 1993.
[6] G. Booch, Object Oriented Design with Applications, Benjamin/Cummings Publishing Company, Inc., Redwood City, Calif., 1991.
[7] P. Butterworth, A. Otis, and J. Stein, "The Gemstone Object Database Mangement System," Comm. ACM, vol. 34, no. 10, Oct. 1991.
[8] R.G.G. Cattell, Object Data Management: Object-Oriented and Extended Relational Database Systems, Addison-Wesley, 1991.
[9] J.O. Coplien, Advanced C++ Programming Styles and Idioms, Addison-Wesley, 1994.
[10] U. Dayal,B. Blaustein,A. Buchmann et al., , "The HiPAC project: Combining active databases and timing constraints," SIGMOD Record, vol. 17, no. 1, pp. 51-70, Mar. 1988.
[11] O. Deux et al., "The O2 System," Comm. ACM, vol. 34, no. 10, pp. 34-48, Oct. 1991.
[12] L.B.C. Dipippo and V.F. Wolfe, “Object-Based Semantic Real-Time Concurrency Control,” Proc. IEEE Real-Time Systems Symp., Dec. 1993.
[13] M.H. Graham,“Issues in real-time data management,” J. Real-Time Systems, vol. 4, pp. 185-202, 1992.
[14] J.E. Hopcroft and J.D. Ullman, Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Apr. 1979.
[15] Y. Ishikawa, H. Tokuda, and C.W. Mercer, “An Object-Oriented Real-Time Programming Language,” Computer, vol. 25, no. 10, pp. 66–73, Oct. 1992.
[16] Itasca Systems Inc., ITASCA System Overview, Unisys, Minneapolis, Minn., 1990.
[17] K.B. Kenny and K.J. Lin, “Building Flexible Real-Time Systems Using the Flex Language,” Computer, pp. 70–78, May 1991.
[18] W. Kim, J. Garza, N. Ballou, and D. Woelk, "Architecture of the Orion Next-Generation Database System," IEEE Trans. Knowledge and Data Eng., vol. 2, no. 1, pp. 109-124 Mar. 1990.
[19] W. Kim and H.-T. Chou, "Version of Schema For Object-Oriented Databases," MCC Technical Report, ACA-ST-278-87, Rev. 1, Feb. 1988.
[20] V.B. Lortz,An Object-Oriented Real-Time Database System for Multiprocessors, PhD thesis, Univ. of Michigan, Apr. 1994.
[21] V.B. Lortz and K.G. Shin, "MDARTS: A Multiprocessor Database Architecture for Real-Time Systems," Technical Report CSE-TR-155-93, Dept. of Electrical Engineering and Computer Science, Univ. of Michigan, Mar. 1993.
[22] S. Marche, "Measuring the Stability of Data Models," European J. Information Systems, pp. 37-47, 1993.
[23] Martin Marietta Astronautics Group, Next Generation Workstation/Machine Controller Specification for an Open System Architecture Standard, NGC-0001-13-000-SYS ed., Mar. 1992.
[24] C.W. Mercer and H. Tokuda, “The ARTS Real-Time Object Model,” Proc. IEEE Real-Time Systems Symp., IEEE Press, Piscataway, N.J., 1990, pp. 2-10.
[25] S. Monk and I. Sommerville, "Schema Evolution in OODBs Using Class Versioning," SIGMOD Record, vol. 22, no. 3, Sept. 1993.
[26] M.M.A. Morsi, S.B. Navathe, and H.-J. Kim, "A Schema Management and Prototyping Interface for an Object-Oriented Database Environment," F. Van Assche, B. Moulin, and C. Rolland, eds., Object Oriented Approach in Information Systems, Elsevier Science Publishers B.V., pp. 157-180, 1991.
[27] Object Management Group, The Common Object Request Broker: Architecture and Specification, 1992.
[28] Open-Architecture Controls Team, Developer's Guide for Open-Architecture Control of the Robotool, Dept. of Electrical Engineering and Computer Science and Dept. of Mechanical Engineering and Applied Mechanics, Univ. of Michigan, Nov. 1995.
[29] G. Özsoyovglu and R.T. Snodgrass, “Temporal and Real-Time Databases: A Survey,” IEEE Trans. Knowledge and Data Eng., vol. 7, no. 4, pp. 513–532, 1995.
[30] J. Peckham, V.F. Wolfe, J.J. Prichard, and L.C. DiPippo, "RTSORAC: Design of a Real-Time Object-Oriented Database System," Technical Report 94-231, Univ. of Rhode Island, 1994.
[31] D.J. Penney and J. Stein, "Class Modification in the GemStone Object-Oriented DBMs," Proc. OOPSLA, pp. 111-117, 1987.
[32] R.J. Peters and M.T. Ozsu, "Axiomatization of Dynamic Schema Evolution in Objectbases," Proc. 11th Int'l Conf. Data Eng., pp. 156-164, Mar. 1995.
[33] G. Pritschow and G. Junghans, Proc. Int'l Workshop Open-Architecture Controllers for Automation, Ann Arbor, Mich., Apr. 1994.
[34] G. Pritschow and C. Daniel, "Open Control System—A Future-Oriented Concept," Proc. 27th CIRP Int'l Seminar Manufacturing Systems, pp. 5-17, May 1995.
[35] Y.G. Ra and E.A. Rundensteiner, “A Transparent OO Schema Change Approach Using View Schema Evolution,” IEEE Int'l Conf. Data Eng., pp. 165-172, Mar. 1995.
[36] Y.G. Ra and E.A. Rundensteiner, “A Transparent Schema Evolution System Based on Object-Oriented View Technology,” IEEE Trans. Knowledge and Data Eng., pp. 600–624, Sept. 1997.
[37] K. Ramamritham,“Real-time databases,” Distributed and Parallel Databases, vol. 1, no. 2, Apr. 1993.
[38] K. Schwan, P. Gopinath, and W. Bo, "CHAOS-Kernel Support for Objects in the Real-Time Domain," IEEE Trans. Computers, vol. 36, no. 8, pp. 904-916, Aug. 1987.
[39] K.G. Shin and P. Ramanathan, "Real-Time Computing: A New Discipline of Computer Science and Engineering," Proc. IEEE, vol. 82, no. 1, Jan. 1994.
[40] M. Singhal, "Issues and Approaches to Design of Real-Time Database Systems," SIGMOD Record, vol. 17, no. 1, pp. 19-33, Mar. 1988.
[41] D. Sjoberg, "Quantifying Schema Evolution," Information and Software Technology, pp. 35-54, Jan. 1993.
[42] N. Soparkar, H. Korth, and A. Silberschatz, “Databases with Deadline and Contingency Constraints,” IEEE Trans. Knowledge and Data Eng., vol. 7, no. 4, Aug. 1995.
[43] A. Stevens, C++ Database Development, second ed., MIS:Press, 1994.
[44] V.C. Taube and E.A. Rundensteiner, "Schema Removal Issues for Transparent Schema Evolution," Proc. Sixth Int'l Workshop Research Issues Data Eng., Interoperability of Nontraditional Database Systems, Feb. 1996.
[45] H. Tokuda and C.W. Mercer, "ARTS: A Distributed Real-Time Kernel," ACM Operating Systems Rev., vol. 23, no. 3, pp. 29-53, July 1989.
[46] O. Ulusoy, "Current Research on Real-Time Databases," SIGMOD Record, vol. 21, no. 4, pp. 16-21, Dec. 1992.
[47] V.F. Wolfe, L.B. Cingiser, J. Peckham, and J. Prichard, "A Model For Real-Time Object-Oriented Databases," Proc. 10th IEEE Workshop Real-Time Operating Systems and Software, pp. 57-63, May 1993.
[48] L. Zhou, E.A. Rundensteiner, and K.G. Shin, "Schema Evolution for Real-Time Object-Oriented Databases," Technical Report CSE-TR-199-94, Dept. of EECS, Univ. of Michigan, Mar. 1994.
[49] L. Zhou, E.A. Rundensteiner, and K.G. Shin, "OODB Support for Real-Time Open-Architecture Controllers," Proc. Fourth Int'l Conf. Database Systems for Advanced Applications, pp. 206-213, Apr. 1995.
[50] L. Zhou, M.J. Washburn, K.G. Shin, and E.A. Rundensteiner, "Performance Evaluation of Modular Real-Time Controllers," Proc. ASME Int'l Mechanical Eng. Congress and Exposition, DSC, vol. 58, pp. 299-306, Nov. 1996.
[51] L. Zhou, K.G. Shin, E.A. Rundensteiner, and N. Soparkar, "Probabilistic Real-Time Data Access with Deadline and Interval Constraints," S.H. Son, K.-J. Lin, and A. Bestavros, eds., Real-Time Databases Systems: Issues and Applications, Kluwer Academic Publishers, 1997.
[52] R. Zicari, "Primitives for Schema Updates in an Object-Oriented Database System: A Proposal," Computer Standards and Interfaces, vol. 13, pp. 271-284, 1991.

Index Terms:
Data model, database, envelope/letter classes, letter-class hierarchy, object oriented, performance polymorphism, real-time, schema evolution.
Citation:
Lei Zhou, Elke A. Rundensteiner, Kang G. Shin, "Schema Evolution of an Object-Oriented Real-Time Database System for Manufacturing Automation," IEEE Transactions on Knowledge and Data Engineering, vol. 9, no. 6, pp. 956-977, Nov.-Dec. 1997, doi:10.1109/69.649319
Usage of this product signifies your acceptance of the Terms of Use.