Skip to main content
SpringerLink
Log in

An Algorithm to Extract Is_A Inheritance Hierarchies from a Relational Database

  • Conference paper
  • First Online:
Conceptual Modeling — ER ’99 (ER 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1728))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. 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. Schneeweiss W. G., Boolean Functions with Engineering Applications and Computer Programs. Springer-Verlag, Berlin Heidelberg, Germany, 1989.

    Book  Google Scholar 

  6. Gardarin G., Bases de Données: Objet et Relationnel, Eyrolles 1999.

    Google Scholar 

  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. 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. Nilsson E.G, The Translation of COBOL Data Structure to an Entity-Relationship Type Conceptual Schema, Proceedings Entity-Relationship Approach, 1985.

    Google Scholar 

  10. Hainaut J.L, Database Reverse Engineering: Models, techniques and strategies, Proceedings Tenth International Conference on Entity-Relationship Approach, 1991.

    Google Scholar 

  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. 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. 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. Batini C, Ceri S, Navathe S.B, Conceptual Database Design: An Entity-Relationship Approach, The Benjamin/Cummings Publishing Company, Inc., 1992.

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. Ramanathan S. et Hodges J., Extraction of Object-Oriented Structures from Existing Relational Databases. SIGMOD Record, vol 26, no1, March 97.

    Google Scholar 

  27. Fong J., Converting Relational to Object-Oriented Databases. SIGMOD Record, vol 26, no1, March 97.

    Google Scholar 

  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. 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. Comyn-Wattiau I, Akoka J, Reverse Engineering of Relational Database Physical Schemas, Proceedings 15th International Entity Relationship Conference, Cottbus, Germany, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CEDRIC laboratory, CNAM (Conservatoire National des Arts et Métiers), 292 Rue Saint Martin, 75141, PARIS Cedex 03, France

    Nadira Lammari

Authors
  1. Nadira Lammari
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Conservatoire National des Arts et Métiers, 292 Rue Saint Martin, F-75141, Paris Cedex 03, France

    Jacky Akoka

  2. Université de Versailles, 45 Avenue des Etats Unis, F-78035, Versailles Cedex, France

    Mokrane Bouzeghoub  & Elisabeth Métais  & 

  3. ESSEC, Avenue Bernard Hirsch, F-92021, Cergy Cedex, France

    Isabelle Comyn-Wattiau

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lammari, N. (1999). An Algorithm to Extract Is_A Inheritance Hierarchies from a Relational Database. In: Akoka, J., Bouzeghoub, M., Comyn-Wattiau, I., Métais, E. (eds) Conceptual Modeling — ER ’99. ER 1999. Lecture Notes in Computer Science, vol 1728. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47866-3_15

Download citation

  • DOI: https://doi.org/10.1007/3-540-47866-3_15

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66686-8

  • Online ISBN: 978-3-540-47866-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation