ODM: An object oriented data model
Tóm tắt
ODM is a new data model thatintegrates the features of object oriented programming languages (e.g. Smalltalk-80) and Relational Data Model (RDM). It extends the data structures and operations of RDM and also provides the features of object oriented programming such as improved semantics, data abstraction, reusability of data structures and codes, and extensibility. We have introduced the concept of ‘u-set’ (uniform set) as an extension of relation of RDM. We employ messages to define an extension of RDM attributes and tuples. Definition of classes for databases, u-sets, and tuples allows us to define new (or modify existing) operations for the databases, u-sets, or tuples. Each database and its elements are u-sets. Au-set is a set of elements ‘conformable’ to a fixed class, namely the ‘base class’ of the u-set. This roughly means that all elements of a u-set support the operations defined in its base class, but they need not have identical data structures. The base class may be any class, the elements of a u-set are not necessarily tuples. This provides an arbitrary deep hierarchy of tuples, u-sets and databases. In particular set-valued, tuple-valued, and derived attributes are supported, and an element of a u-set may be another u-set.
Tài liệu tham khảo
Afsarmanesh, H. and McLeod, D., “A Framework for Semantic Database Models,” inNew Directions for Database Systems (G. Ariav and J. Clifford eds.), Ablex Publishing Corporation, Norwood, New Jersey, pp. 149–167, 1986.
Beech, D. and Feldman, J. S., “The Integrated Data Model: A Database Perspective,”Proc. VLDB 83, pp. 302–304, October, 1983.
Bobrow, D. G. and Stefik, M.,The LOOPS Manual, Xerox Corporation, 1983.
Booth, Grady, “Object Oriented Development,”IEEE Transactions on Software Engineering, Vol. SE-12, No. 2, pp. 211–221, February, 1986.
Brodie, M. L., Mylopoulos, J. and Schmidt, J. W. (eds.),On Conceptual Modelling, Springer Verlag Publishing Co., 1984.
Brodie, M. L. and Zilles, N. (eds.),Proc. of the Workshop on Data Abstraction, Databases and Conceptual Modelling, Pingree Park, Colorado, June, 1980,SIGMOD Notices, Vol. 16, No. 1, January, 1981.
Cholvy, L. and Foisseau, J., “ROSALIE: A C. A. D. Object Oriented and Rule-based System,”Information Processing 83, Elsevier Science Publishers, pp. 501–505, 1983.
Codd, E. F., “A Relational Model of Data for Large Shared Data Banks,”Communications of the ACM, Vol. 13, No. 6, pp. 377–387, June, 1970.
Codd, E. F., “Extending the Database Relational Model to Capture More Meaning,”ACM Transactions on Database Systems, Vol. 4, No. 4, pp. 397–434, December, 1979.
Copeland, G. and Maier, D., “Making Smalltalk a Database System,”ACM SIGMOD ’84 Proc., SIGMOD Record, Vol. 14, No. 2, Boston, MA, pp. 316–325, June, 1984.
Cox, Brad, J., “Message/Object Programming: An Evolutionary Change in Programming Technology,”IEEE Software, Vol. 1, No. 1, pp. 50–61, Jannary, 1984.
Cox, Brad, J.,Object Oriented Programming, An Evolutionary Approach, Addison Wesley Publishing Co., 1986.
Derret, N. P. et al., “An Object-Oriented Approach to Data Management,”COMPCON Spring ’86, Thirty-first IEEE Computer Society Int’l Conf., San Francisco, CA, pp. 330–335, March, 1986.
Foisseau, J. and Valette, F. R., “A Computer Aided Design Data Model: FLOREAL,” inFile Structures and Data Bases for CAD, North-Holand Publishing Co., pp. 315–334, 1982.
Gibbs, S. and Tschritzis, D., “A Data Modelling Approach for Office Information Systems,”ACM Transactions on Office Information Systems, Vol. 1, No. 4, pp. 299–319, October, 1983.
Goldberg, A. and Robson, D.,Smalltalk-80: The Language and Its Implementation, Addison Wesley Publishing Co., 1983.
Goldberg, A.,Smalltalk-80: The Interactive Programming Environment, Addison Wesley Publishing Co., 1984.
Goldstein, I. P. and Bobrow, D. G., “Extending Object Oriented Programming in Smalltalk,”1980 LISP Conf. Papers, Stanford University, pp. 75–81, 1980.
Gray, Mike, “Databases for Cmputer-Aided Design,” inNew Applications of Databases, Academic Press, pp. 247–258, 1984.
Hammer, M. and McLeod, D., “Database Description with SDM: A Semantic Database Model,”ACM Transactions on Database System, Vol. 6, No. 3, pp. 351–386, September, 1981.
Hartzband, D. J. and Maryanski, F. J., “Enhanceing Knowledge Representation in Engineering Databases,”IEEE Computer, Vol. 18, No. 9, pp. 39–48, September, 1985.
Haskin, R. and Lorie, R., “On Extending the Functions of a Relational Database System,”Proc. 1982 ACM SIGMOD Int’l Conf. on Management of Data, Orlando, FL, pp. 207–212, June, 1982.
Jaeschke, G. and Schek, H. J., “Remarks on the Algebra of Non First Normal Form Relations,”Proc. SIGACT-SIGMOD Symposium on Principles of Database Systems, Los Angles, pp. 124–138, March, 1982.
Keller, A. M. and Wilkins, M. W., “On the Use of an Extended Relational Model to Handle Changing Incomplete Information,”IEEE Transactions on Software Engineering, Vol. SE-11, No. 7, pp. 620–633, July, 1985.
Kennedy, K. and Schwartz, J., “An Introduction to the Set Theoretical Language SETL,” inComputer and Mathematics with Applications, Vol. 1, Pergamon Press, pp. 97–119, 1975.
Kent, W., “Limitations of Record-Based Information Models,”ACM Transactions on Database Systems, Vol. 4, No. 1, pp. 107–131, March, 1979.
Kerschberg, Larry (ed.),Expert Database Systems, Proc. From the First Int’l Workshop, The Benjamin/Cummings Publishing Co., 1986.
Korth, Henry F., “Extending the Scope of Relational Languages,”IEEE Software, Vol. 3, No. 1, pp. 19–28, January, 1986.
Lorie, R. and Plouffe, W., “Complex Objects and Their Use in Design Transactions,”Proc. ACM SIGMOD 1983 Engineering Design Applications, pp. 115–121, 1983.
Maier, D., “A Logic for Objects,”Technical Report, CS/E-80-012, Oregon Graduate Center, 1986.
Meyrowitz, Norman (ed.),OOPSLA ’86, Conf. Proc., Portland, Oregon,Special Issue of SIGPLAN Notices, Vol. 21, No. 11, November, 1986.
Mylopoulos, J. et al., “A Language Facility for Designing Database-Intensive Applications,”ACM Transactions on Database Systems, Vol. 5, No. 2, pp. 185–207, June, 1980.
Ong, J., Fogg, D. and Stonebraker, M., “Implementation of Data Abstraction in the Relational Database System INGRES,”ACM SIGMOD Record, Vol. 14, No. 1, pp. 1–14, March, 1984.
Osborn, S. L. and Heaven, T. E., “The Design of a Relational Database System with Abstract Data Types for Domains,”ACM Transactions on Database Systems, Vol. 11, No. 3, pp. 357–373, September, 1986.
Peterson, G. E. (ed.),Tutorial: Object Oriented Computing, Vol. 1: Concepts, IEEE Computer Society Press, 1987.
Reind, P. and Wasserman A.I., “High Level Programming Features for Improving the Efficiency of a Relational Database System,”ACM Transactions on Database Systems, Vol. 6, No. 3, pp. 464–485, September, 1981.
Rentsch, T., “Object Oriented Programming,”ACM SIGPLAN Notices, Vol. 17, No. 9, pp. 51–57, September, 1982.
Rowe, L. A. and Shoens K. A., “Data Abstraction, Views and Updates in RIGEL,”Proc. 1979 ACM SIGMOD Int’l Conf. on Management of Data, Boston, Mass., pp. 71–81, May, 1979.
Rowe, L. A. and Stonebraker, M., “The POSTGRES Data Model,”Proc. of the Thirteenth Int’l Conf. on Very Large Data Bases, pp. 83–96, 1987.
Schmid, H. A. and Swenson, J. R., “On the Semantics of the Relational Data Model,”Proc. 1975 ACM SIGMOD Int’l Conf. on the Management of Data, San Jose, CA, pp. 211–223, June, 1975.
Schmidt, J. W., “Some High Level Constructs for Data of Type Relation,”ACM Transactions on Database Systems, Vol. 2, No. 3, pp. 247–261, September, 1977.
Smith, J. M. and Smith, D. C. P., “Database Abstractions: Aggregation,”Communications of the ACM, Vol. 20, No. 6, pp. 405–413, June, 1977.
Smith, J. M. and Smith, D. C. P., “Database Abstractions: Aggregation and Generalization,”ACM Transactions on Database Systems, Vol. 2, No. 2, pp. 105–133, June, 1977.
Stonebraker, M., Rubenstein, B. and Guttman, A., “Application of Abstract Data Types and Abstract Indices to CAD Data Bases,”Proc. Engineering Design Applications of ACM-IEEE Database Week, San Jose, CA, pp. 107–113, May, 1983.
Wasserman, A.I. et al., “Revised Report On Programming Language PLAIN,”ACM SIGPLAN Notices, Vol. 16, No. 5, pp. 59–80, May, 1981.
Zanilo, Carlo, “The Database Language GEM,”SIGMOD ’83 Proc. Database Week, San Jose, CA,SIGMOD Record, Vol. 13, No. 4, pp. 207–218, May, 1983.
Zanilo, Carlo, “Object-Oriented Programming in PROLOG,”1984 International Symposium on Logic Programming, Atlantic City, New Jersey, pp. 265–270, 1984.