Skip to main content
SpringerLink
Log in

Relational database reverse engineering and terminological reasoning

  • Invited Lectures (2)
  • Conference paper
  • First Online:
Book cover Database and Expert Systems Applications (DEXA 1997)

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

Included in the following conference series:

  • 113 Accesses

Abstract

Reverse engineering of relational databases has known an increasing interest due to the need to have a more effective use of databases whose semantics has become uncertain. For a reverse engineering to be efficient, realistic assumptions have to be made on the physical DB schema and the degree of involvement of the designer for providing knowledege on data and for validating results. This paper describes a method which exploits various sources for gathering information on data and proposes validation tools based on the use of terminological logics. Moreover no assumption on physical schemas is needed (unless 1rst normal form).

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Bergamaschi and C. Sartori. On Taxonomic Reasoning in Conceptual Design. ACM Transaction on Database Systems, 17(3):385–422, September 1992.

    Google Scholar 

  2. J.M. Blanco, A. Illarramendi, A. Gońi, and J. Bermúdez. Building a Federated Relational Database System: An Approach Using a Knowledge-Based System. International Journal of Cooperative Information Systems, 3(4):415–455, 1994.

    Google Scholar 

  3. A. Borgida. Description Logics in Data Management. IEEE Transactions on Data and Knowledge Engineering, 5(7):671–682, 1995.

    Google Scholar 

  4. A. Borgida, R. Brachman, D. MacGuiness, and L. Resnick. CLASSIC: A Structural Data Model for Objects. In Proceedings of the ACM SIGMOD International Conference on Management of Data Portland, Oregon, USA, pages 58–67, June 1989.

    Google Scholar 

  5. R.J. Brachman and H.J. Levesque. Tales from the Far Side of KRYPTON: Lessons for Expert Database Systems from Knowledge Representation. In L. Kerschberg, editor, 1st International Conference on Expert Databases Systems, Charleston, USA, pages 3–43, apr 1986.

    Google Scholar 

  6. M. Castellanos and F. Saltor. Extraction of Data Dependencies. In Kitahashi Jaakkola, Kangassalo and Markus, editors, Proceedings of the 3 td European-Japanese Seminar on Information Modelling and Knowledge Bases, Budapest, pages 400–420. IOS Press, Amsterdam, 1993.

    Google Scholar 

  7. R.H.L. Chiang, T.M. Barron, and V.C. Storey. Reverse Engineering of Relational Databases: Extraction of an EER Model from a Relational Database. Data and Knowledge Engineering, 10(12):107–142, 1994.

    Google Scholar 

  8. R.H.L. Chiang, T.M. Barron, and V.C. Storey. A Framework for the Design and Evaluation of Reverse Engineering Methods for Relational Databases. Data and Knowledge Engineering, 21(1):57–77, 1997.

    Google Scholar 

  9. K.H. Davis and A. Arora. Converting a Relational Database Model into an Entity-Relationship Model. In Proceedings of the 6 th International Conference on the Entity-Relationship Approach New-York, USA, pages 243–256, November 1987.

    Google Scholar 

  10. F.M. Donini, M. Lenzerini, D. Nardi, and W. Nutt. The Complexity of Concept Languages. Technical Report RR-95-07, DFKI, Kaiserslautern, Germany, April 1995.

    Google Scholar 

  11. R. Elmasri and S. Navathe.Fundamentals of Database Systems. Benjamin/Cummings Publishing Compagny, Inc, Redwood City, California, second edition, 1994.

    Google Scholar 

  12. J-L. Hainaut. Database Reverse Engineering: Models, Techniques and Strategies. In Proceedings of the 10 th International Conference on the Entity-Relationship Approach San Mateo, California, pages 729–741, October 1991.

    Google Scholar 

  13. J-L. Hainaut, C. Tonneau, M. Moris, and M. Chandelon. Schema Transformation Techniques for Database Reverse Engineering. In Proceedings of the 12 th International Conference on the Entity-Relationship Approach Arlington, Dallas, USA, volume 823 of Lecture Notes in Computer Science, pages 364–375. Springer-Verlag, Berlin Heidelberg, 1993.

    Google Scholar 

  14. P. Johannesson. A Method for Transforming Relational Schemas into Conceptual Schemas. In Proceedings of the 10 th International Conference on Data Engineering Houston, Texas, pages 190–201. IEEE Computer Society, February 1994.

    Google Scholar 

  15. P. Johannesson and K. Kalman. A Method for Translating Relational Schemas into Conceptual Schemas. In Proceedings of the 8 th International Conference on the Entity-Relationship Approach Toronto, Canada, pages 279–293, October 1989.

    Google Scholar 

  16. K. Kalman. Implementation and Critique of an Algorithm which Maps a Relational Database to a Conceptual Model. In Proceedings of the 3 td International Conference on Computer Aided Software Engineering Trondheim, Norway, volume 498 of Lecture Notes in Computer Science, pages 393–415. Springer-Verlag, Berlin Heidelberg, 1991.

    Google Scholar 

  17. R. MacGregor. Inside the Loom description classifier. SIGART Bulletin, 2(3):88–92, June 1991.

    Google Scholar 

  18. H. Mamiila and K-J Raffia. Algorithms for Inferring Functional Dependencies from Relations. Data and Knowledge Engineering, 12:83–99, 1994.

    Google Scholar 

  19. V.M. Markowitz and J.A. Makowsky. Identifying Extended Entity-Relationship Object Structures in Relational Schemers. IEEE Transactions on Software Engineering, 16(8):777–790, August 1990.

    Google Scholar 

  20. B.S. Navathe, A. Savasere, T. Anwar, H. Beck, and S. Gala. Object Modelling Using Classification in CANDIDE and its Applications. In A. Dogac, T. Ozsu, A. Bibris, and T. Sellis, editors, Advances in Object-Oriented Database Systems, Proceedings of the of the NATOI Advanced Study Institute on Object-Oriented Systems, Izmir, Kusadasi, Turkey, volume 130 of Computing and Systems Sciences, pages 435–476. Springer-Verlag, Berlin Heidelberg, 1994.

    Google Scholar 

  21. B. Nebel. Reasoning and Revision in Hybrid Representation Systems. volume 422 of Lecture Notes in Computer Science, page 300. Springer-Verlag, New York, 1990.

    Google Scholar 

  22. C. Peltason. The BACK System-An Overview. SIGART Bulletin, 2(3):114–119, June 1991.

    Google Scholar 

  23. J-M. Petit, J. Kouloumdjian, J-F Boulicaut, and F. Toumani. Using Queries to Improve Database Reverse Engineering. In Proceedings of the 13 th International Conference on the Entity-Relationship Approach Manchester, UK, volume 881 of Lecture Notes in Computer Science, pages 369–386. Springer-Verlag, Berlin Heidelberg, October 1994.

    Google Scholar 

  24. J-M. Petit, F. Toumani, J-F. Boulicaut, and J. Kouloumdjian. Towards the Reverse Engineering of Denormalized Relational Databases. In Proceedings of the 12 th International Conference on Data Engineering New Orleans, USA, pages 218–227. IEEE Computer Society, Feb 1996.

    Google Scholar 

  25. J-M. Petit, F. Toumani, and J. Kouloumdjian. Relational Database Reverse Engineering: a Method Based on Query Analysis. International Journal of Cooperative Information Systems, 4(2,3):287–316, 1995.

    Google Scholar 

  26. W.J. Premerlani and M. Blaha. An Approach for Reverse Engineering of Relational Databases. Communications of the ACM, 37(5):42–49, May 1994.

    Google Scholar 

  27. A.P. Sheth, S.K. Gala, and S.B. Navathe. On Automatic Reasoning For Schema Integration. International Journal of Cooperative Information Systems, 2(1):23–50, 1993.

    Google Scholar 

  28. O. Signore, M. Loffredo, M. Gregori, and M. Cima. Reconstruction of ER Schema from Database Applications: a Cognitive Approach. In Proceedings of the 13 th International Conference on the Entity-Relationship Approach Manchester, UK, volume 881 of Lecture Notes in Computer Science, pages 387–402. Springer-Verlag, Berlin Heidelberg, October 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire d'Ingénierie des Systèmes d'Information INSA Lyon, Bâtiment 501, F-69621, Villeurbanne, France

    Jacques Kouloumdjian & Farouk Toumani

Authors
  1. Jacques Kouloumdjian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Farouk Toumani
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Abdelkader Hameurlain A Min Tjoa

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kouloumdjian, J., Toumani, F. (1997). Relational database reverse engineering and terminological reasoning. In: Hameurlain, A., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1997. Lecture Notes in Computer Science, vol 1308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022041

Download citation

  • DOI: https://doi.org/10.1007/BFb0022041

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63478-2

  • Online ISBN: 978-3-540-69580-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation