Designing Object-Oriented Databases with a Semantic Data Model and a Rule Model

  • Zahir Tari
Conference paper


This paper proposes a design methodology for object-oriented databases, based on a semantic data model combined with a rule model. The semantic data model is used to describe the static information of an application. First order logic formulas of the rule model are used to define general constraints and behavior information. A language, called External Definition Language (EDL), is proposed for the simultaneous design of structural and behavioral information within extended structures of a semantic data model. EDL structural definitions are mapped into an object-oriented database by preserving all access paths associated to EDL classes. Rule mapping generates methods associated with corresponding objects in the target object-oriented database.


Entity Type Atomic Formula Integrity Constraint Relationship Type Cardinality Constraint 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    S. Ahmed, D. Sriram and R. Logcher, “A comparaison of object-oriented database management applications for engineering applications for engineering applications”. Research Report of Intelligent Engineering Systems Laboratory, MIT, 1990.Google Scholar
  2. [2]
    A. Albano, G. Ghelli and R. Orsini, “A relationship mechanism for a strongly typed object-oriented database programming language”. In Proc. of the 17th Int. Conf. on Very Large Data Bases, Barcelona, p. 565-575,1991.Google Scholar
  3. [3]
    ALTAIR, “The O2 programmer’s manual”. ALTAIR Report, 1989.Google Scholar
  4. [4]
    M. Atkinson, F. Bancilhon, D. DeWitt, K. Dittrich, D. Maier and S. Zdonik, “The Object-Oriented Database System Manifesto”. In Kim W., Nicholas J. M., Nishio S. (eds. ): Proc. of Int. Conf. on Deductive and Object-Oriented Database Systems, Kyoto, Japan, p. 40-57, 1989.Google Scholar
  5. [5]
    M. Bouzeghoub and E. Metais, “Semantic modelling of object oriented databases”. In Proc. of the 17th Int. Conf on Very Large Data Bases, Barcelona, p. 3-14, 1991.Google Scholar
  6. [6]
    M. L. Brodie and D. Ridjanovic, “On the development of data models”. In On Conceptual Modelling, M. L. Brodie, J. Mylopoulos, and Y. Schmidt eds., Springer-Verlag, p. 19-48, 1984.Google Scholar
  7. [7]
    R. Bretl R. et al., “The Gemstone Data Management System”. In Object-Oriented Concepts, Databases and Applications, W. Kim and F. H. Lochovsky eds., Addison Wesley Publishing Company, 1989.Google Scholar
  8. [8]
    C. F. Eick, “A methodology for the design and transformation of conceptual schémas”. In Proc. of the 17th Int. Conf. on Very Large Data Bases, Barcelona, p. 25-34, 1991.Google Scholar
  9. [9]
    H. Gallaire, J. Minker J. and J. M. Nicolas, “Logic and Databases: a Deductive Approach”. ACM Computing Surveys, vol. 16, no. 2, 1984.Google Scholar
  10. [10]
    R. Hull and R. King, “Semantic database modelling: Survey, Applications, and Research Issues”. ACM Computing Surveys, vol. 19, no. 3, p. 201–260, 1987.CrossRefGoogle Scholar
  11. [11]
    S. Hwang and S. Lee, “The Object-Oriented Relationship System for Managing Complex Relationships”. In Proc. of the Int. Symp. on Database Systems for Advanced Applications, Tokyo, p. 391-400, 1991.Google Scholar
  12. [12]
    S. Jajodia and P. A. Ng and F. N. Springsteel, “The problem of equivalence for entity-relationship diagrams”. IEEE Trans. on Soft. Eng., vol. SE-9, no. 5, 1983.Google Scholar
  13. [13]
    M. F. Kilian, “Bridging the gap between O-O and E-R”. Proc. of the 10th Int. Conf. on the Entity-Relationship Approach, San Mateo, p. 445-458, 1991.Google Scholar
  14. [14]
    W. Kim, J. F. Garza, N. Ballou and P. Woelk, “Architecture of the ORION Next-Generation Database System”. IEEE Trans, on Knowledge and Data Base Engineering, vol. 2, no. 1, 1990.Google Scholar
  15. [15]
    R. King and D. McLeod, “A database design methodology and tool for information systems”. ACM Trans. Off. Inf. Syst., vol. 3, no. 1, p. 2–21, 1985.CrossRefGoogle Scholar
  16. [16]
    C. Lecluse and P. Richard, “The O2 programming language”. Proc. of the 15th Int. Conf. on Very Large Data Bases, Amsterdam, p. 411-422, 1989.Google Scholar
  17. [17]
    J. Mylopoulos J. and H. K. T. Wong, “Some features of the TAXIS data model”. Proc. of the 6th Int. Conf. on Very Large Databases, 1980.Google Scholar
  18. [18]
    J. Nachouci, M. P. Chastang and H. Briand, “From entityrelationship diagram to an object-oriented database”. Proc. of the 10th Int. Conf. on the Entity-Relationship Approach, p. 459-481, 1991.Google Scholar
  19. [19]
    ONTOS Object Database Documentation, Version 1.5, Ontologic, Inc., 1990.Google Scholar
  20. [20]
    D. Ravalet and H. Briand, “Tranformation d’un schema entitéassociation en base de données orientées objets”. Proc. of the 3rd Int. Workshop on Software Engineering and its applications, Toulouse, p. 289-303, 1990.Google Scholar
  21. [21]
    Reiter R., “Towards a logical reconstruction of relational database theory”. In Conceptual Modelling, Book, Springer-Verlag eds., p. 191-234, 1984.Google Scholar
  22. [22]
    S. Spaccapietra and C. Parent, “ERC+: an object based entit-relationship approach”. In Conceptual Modelling, Databases and CASE: An Integrated View of Information Systems Development, P. Loucopoulos, R. Zicari (eds.), John Wiley, 1992.Google Scholar
  23. [23]
    T. Tari and S. Spaccapietra, “Semantic Normalization in Object-Based Models”. Working paper, EPFL-DI-LBD.Google Scholar

Copyright information

© Springer-Verlag/Wien 1992

Authors and Affiliations

  • Zahir Tari
    • 1
  1. 1.Swiss Federal Institute of Technology of LausanneDatabase Laboratory EcublensLausanneSwitzerland

Personalised recommendations