Abstract Object Types for Databases

There is a need for exploring the theoretical and methodological foundations of database design and development with the intention to achieve provably correct systems and higher levels of reusability. To this end, topics rarely addressed so far in this area must be investigated, among them full incorporation of dynamic aspects, static and dynamic integrity checking, formal methods strongly backed by a sound theory, and design-in-the-large issues like modularization and parameterization. Our approach combines the object-oriented paradigm with experiences in formal methods in software engineering, especially algebraic data type theory, logical approaches to systems specification and design, and process algebra. In analogy to algebraic data type theory, we propose mathematical models for the basic notions of object, object type and abstract object type.

[1]  José Luiz Fiadeiro,et al.  Abstract Object Types: A Temporal Perspective , 1987, Temporal Logic in Specification.

[2]  David Maier,et al.  Development of an object-oriented DBMS , 1986, OOPSLA 1986.

[3]  Bruce D. Shriver,et al.  Research Directions in Object-Oriented Programming , 1987 .

[4]  Setrag Khoshafian,et al.  Object identity , 1986, OOPSLA 1986.

[5]  David Beech,et al.  Groundwork for an Object Database Model , 1987, Research Directions in Object-Oriented Programming.

[6]  Cristina Sernadas,et al.  Object-Oriented Specification of Databases: An Algebraic Approach , 1987, VLDB.

[7]  David Maier,et al.  Development and Implementation of an Object-Oriented DBMS , 1987, Research Directions in Object-Oriented Programming.

[8]  David Robson,et al.  Smalltalk-80: The Language and Its Implementation , 1983 .

[9]  Luca Cardelli,et al.  On understanding types, data abstraction, and polymorphism , 1985, CSUR.

[10]  C. A. R. Hoare,et al.  Communicating Sequential Processes (Reprint) , 1983, Commun. ACM.

[11]  Martin Gogolla,et al.  Towards an Algebraic Semantics for Database Specification , 1986, DS-2.

[12]  David Lorge Parnas,et al.  A technique for software module specification with examples , 1972, CACM.

[13]  Hans-Dieter Ehrich Key Extensions of Abstract Data Types, Final Algebras, and Database Semantics , 1985, CTCS.

[14]  Van Nguyen,et al.  A Model for Object-Based Inheritance , 1987, Research Directions in Object-Oriented Programming.

[15]  José Meseguer,et al.  Unifying Functional, Object-Oriented and Relational Programming with Logical Semantics , 1987, Research Directions in Object-Oriented Programming.