Advertisement

An Algorithm to Extract Is_A Inheritance Hierarchies from a Relational Database

  • Nadira Lammari
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1728)

Abstract

This paper presents an algorithmic approach for extracting Is_A inheritance hierarchies from a relational database. This approach can be integrated into a global process of reverse engineering of object-oriented or extended entity/relationship conceptual schemas. It uses the instances of the database. Its originality resides in its capability not only to derive concealed inheritances but also to retrieve existence constraints (constraints on null values) within and between relations.

Keywords

Boolean Function Relational Database Reverse Engineering Integrity Constraint Relation Service 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Lammari N., Laleau R., Jouve M., Multiple viewpoints of Is-A Inheritance Hierarchies through Normalization and Denormalization Mechanisms. Proceedings of OOIS’98 (International Conference on Object-Oriented Information systems), Springer-Verlag, Paris, September 9–11, 1998.Google Scholar
  2. [2]
    Atzeni P., Morfuni M., Functional Dependencies and Constraints on Null Values in Databases, Institute of System Information Analysis, Technical Report Technique No R111, Italia, 1985.Google Scholar
  3. [3]
    Lammari N., Laleau R., Jouve M.,. Deriving Normalized Is-A Hierarchies by Using Applicability Constraints. CAISE’96. Lecture Notes in Computer Science no1080, Springer-Verlag, Heraklion, Grece, May 20–24, 1996.Google Scholar
  4. [4]
    Lammari N., Réorganisation des Hiérarchies d’Héritages dans un Schéma Conceptuel Objet. Phd thesis, Conservatoire National des Arts et Métiers, October 24, 1996.Google Scholar
  5. [5]
    Schneeweiss W. G., Boolean Functions with Engineering Applications and Computer Programs. Springer-Verlag, Berlin Heidelberg, Germany, 1989.zbMATHGoogle Scholar
  6. [6]
    Gardarin G., Bases de Données: Objet et Relationnel, Eyrolles 1999.Google Scholar
  7. [7]
    Casanova M, Amarel de Sa J, Designing Entity Relationship Schemas for Conventional Information Systems, in Proc. of Entity-Relationship Approach, 1983.Google Scholar
  8. [8]
    Davis K.H, Arora A.K, Converting a Relational Database Model into an Entity-Relationship Model, Proceedings 6th Int. Conf. on ER Approach, New York, USA, 1987.Google Scholar
  9. [9]
    Nilsson E.G, The Translation of COBOL Data Structure to an Entity-Relationship Type Conceptual Schema, Proceedings Entity-Relationship Approach, 1985.Google Scholar
  10. [10]
    Hainaut J.L, Database Reverse Engineering: Models, techniques and strategies, Proceedings Tenth International Conference on Entity-Relationship Approach, 1991.Google Scholar
  11. [11]
    Navathe S.B, Awong A, Abstracting Relational and Hierarchical Data with a Semantic Data Model, Proceedings of Entity-Relationship Approach: a Bridge to the User, Elsevier Science Publishers, 1988.Google Scholar
  12. [12]
    Winans J, Davis K.H, Software Reverse Engineering from a Currently Existing IMS Database to an Entity-Relationship Model, Proc. of Entity-Relationship Approach, 1990.Google Scholar
  13. [13]
    Hainaut J.L, Tonneau C, Joris M, Chandelon M, Schema Transformation Techniques for Database Reverse Engineering, Proceedings 12th Inter. Conf. on Entity-Relationship Approach, Arlington, Texas, 1993.Google Scholar
  14. [14]
    Batini C, Ceri S, Navathe S.B, Conceptual Database Design: An Entity-Relationship Approach, The Benjamin/Cummings Publishing Company, Inc., 1992.Google Scholar
  15. [15]
    Fonkam M.M, Gray W.K, An Approach to Eliciting the Semantics of Relational Databases, Proc. of 4th Int. Conf. on Advance Information Systems Engineering — CAiSE’92, Springer-Verlag, 1992.Google Scholar
  16. [16]
    Markowitz V.M., Makowsky, J.A., Identifying Extended Entity-Relationship Object Structures in Relational Schemas, IEEE Transactions on Software Engineering, Vol 16(8), 1990.Google Scholar
  17. [17]
    Hainaut J.L, Cadelli M, Decuyper B, Marchand O, Database CASE Tool Architecture: Principles for Flexible Design Strategies, Proceedings 4th Int. 231 An Algorithm to Extract Is-A Inheritance Hierarchies from a Relational Database Conf. on Advance Information Systems Engineering — CAiSE’92, Springer-Verlag, 1992.Google Scholar
  18. [18]
    Chiang R.H.L, Barron T.M, Storey V.C, Performance Evaluation of Reverse Engineering Relational Databases into Extended Entity-Relationship Models, in Proc. of the 12th Int. Conf. on ER Approach, Arlington, USA, 1993.Google Scholar
  19. [19]
    Petit J.M, Kouloumdjian J, Boulicaut J.F, Toumani F, Using Queries to Improve Database Reverse Engineering, Proceedings 13th International Conference on ER Approach, Manchester, 1994.Google Scholar
  20. [20]
    Andersson M., Extracting an Entity Relationship Schema from a Relational Database through Reverse Engineering, in Proceedings of the 13th Conf. on ER Approach, Manchester, UK, 1994.Google Scholar
  21. [21]
    Signore O, Loffredo M, Gregori M, Cima M, Reconstruction of ER Schema from Database Applications: a Cognitive Approach, Proceedings 13th Int. Conf. on ER Approach, Manchester, UK, 1994.Google Scholar
  22. [22]
    Premerlani W.J, Blaha M.R, An Approach for Reverse Engineering of Relational Databases, Communications of the ACM, Vol. 37 No5, 1994.Google Scholar
  23. [23]
    Jeusfeld M.A, Johnen U.A, An Executable Meta-Model for Reengineering of Database Schemas, Proceedings 13th Int. Conf. on ER Approach, Manchester, UK, 1994.Google Scholar
  24. [24]
    Vermeer M.W.W, Apers P.M.G, Reverse Engineering of Relational Database Applications, Proceedings 14th Conf. on Object-Oriented and Entity-Relationship (OOER’95), Brisbane, Australia, 1995.Google Scholar
  25. [25]
    Missaoui R., Gagnon J. M., Godin R., Mapping an Extented Entity-Relationship Schema into a Schema of Complex Objets. OOER’95, LNCS 1021, Gold Coast, Australia, December 95.Google Scholar
  26. [26]
    Ramanathan S. et Hodges J., Extraction of Object-Oriented Structures from Existing Relational Databases. SIGMOD Record, vol 26, no1, March 97.Google Scholar
  27. [27]
    Fong J., Converting Relational to Object-Oriented Databases. SIGMOD Record, vol 26, no1, March 97.Google Scholar
  28. [28]
    Akoka J, Comyn-Wattiau I, MeRCI: An Expert System for Software Reverse Engineering, Fourth World Congress on Expert Systems, Mexico, 1998.Google Scholar
  29. [29]
    Chiang R.H.L, Barron T.M, Storey V.C, Reverse Engineering of Relational Database: Extraction of an EER model from a relational database, Data and Knowledge Engineering Vol no12, 1994.Google Scholar
  30. [30]
    Comyn-Wattiau I, Akoka J, Reverse Engineering of Relational Database Physical Schemas, Proceedings 15th International Entity Relationship Conference, Cottbus, Germany, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Nadira Lammari
    • 1
  1. 1.CEDRIC laboratoryCNAM (Conservatoire National des Arts et Métiers)PARIS Cedex 03France

Personalised recommendations