Advertisement

Relational database reverse engineering and terminological reasoning

  • Jacques Kouloumdjian
  • Farouk Toumani
Invited Lectures (2)
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1308)

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).

Keywords

Database reverse engineering relational databases conceptual models data semantics elicitation validation terminological logics 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 3.
    A. Borgida. Description Logics in Data Management. IEEE Transactions on Data and Knowledge Engineering, 5(7):671–682, 1995.Google Scholar
  4. 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. 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. 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. 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. 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. 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. 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. 11.
    R. Elmasri and S. Navathe.Fundamentals of Database Systems. Benjamin/Cummings Publishing Compagny, Inc, Redwood City, California, second edition, 1994.Google Scholar
  12. 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. 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. 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. 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. 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. 17.
    R. MacGregor. Inside the Loom description classifier. SIGART Bulletin, 2(3):88–92, June 1991.Google Scholar
  18. 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. 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. 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. 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. 22.
    C. Peltason. The BACK System-An Overview. SIGART Bulletin, 2(3):114–119, June 1991.Google Scholar
  23. 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. 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. 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. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Jacques Kouloumdjian
    • 1
  • Farouk Toumani
    • 1
  1. 1.Laboratoire d'Ingénierie des Systèmes d'Information INSA LyonVilleurbanneFrance

Personalised recommendations