Knowledge-based approach for abstracting hierarchical and network schema semantics

  • Joseph Fong
  • Michael Ho
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 823)


Semantic meanings are lost in existing schema once the conceptual model has been mapped into logical model. To recapture the semantic meanings of the logical schema, for the purpose of schema translation, schema Integration, or a better understanding of the existing system, we need to abstract the semantic meanings from the logical schema. However, user input is needed to rebuild the domain integrity and relation integrity from the existing data. A knowledge-based system can assist the user confirm the translated extended entityrelationship(EER) model by enforcing the integrity heuristic rules such as fanset integrity, functional dependencies arid inclusion dependencies in the translation process. The resultant conceptual model meets the heuristic rules requirements of the existing hierarchical or network schema. Even though there are many possible EER models that can be constructed from a known logical schema, the translated EER model is the one close to user expection.


knowledge acquisition schema semantic hierarchical schema ER model 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Auto-Intelligence (1987) Auto-Intelligence User's Manual. Auto-Intelligence Company. p5.Google Scholar
  2. 2.
    Batini, C., Ceri, S. and Navathe, S. (1992) Conceptual Database Design: An Entity-Relationship Approach, The Benjamin/Cumminas Publishing Company Inc. Google Scholar
  3. 3.
    Elmasri, R. and Navathe, S. (1989) Fundamentals of Database Systems, The Benjamin/Cumminas Publishing Company. Inc. Google Scholar
  4. 4.
    Fong, J. (1991) Towards a Methodology for Schema Translation into the Relational Model: A Reverse Engineering Approach.Proceedings of ICTM, Colorado, USA, April, 1993.Google Scholar
  5. 5.
    Fong, J. (1992) Methodology for Schema Translation from Hierarchical or Network into Relational. Information and Software Technology Vol 34 No 3, March 1992, p159–174.CrossRefGoogle Scholar
  6. 6.
    Fong, J., Bloor, C. and Kwan, A (1993) An Expert System for Data Abstraction of Logical Schema: A Reverse Engineering Approach. Proceedings of ICTM. Colorado, USA, April.Google Scholar
  7. 7.
    Lien, Y. (1982) On the Equivalence of Database Models. Journal of the ACM Vol 29, No 2.Google Scholar
  8. 8.
    Marcus, McDermott, and Wang (1985) Knowledge acquisition for constructive systems. Proceedings of the Ninth Conference on Artifical Intelligence. p637–639.Google Scholar
  9. 9.
    McElreath, TJ (1981) IMS Design and Implementation QED Information Sciences Google Scholar
  10. 10.
    Navathe, S. (1980) Schema Analysis for Database Restructuring. ACM Transaction Database Systems Vol 2 No 2 (June 1977) p157–184.CrossRefGoogle Scholar
  11. 11.
    Smith, J. and Smith, D. (1977) Database Abstractions: Aggregation and Generalisation. ACM Transaction Database Systems Vol 2 No 2 (June 1977) p105–133.CrossRefGoogle Scholar
  12. 12.
    Teorey, T., Yang, D. and Fry, J. (1986) A logical Design Methodology for Relational Databases Using the Extended Entity-Relationship Model. Computing Surveys Vol 18, No2.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Joseph Fong
    • 1
  • Michael Ho
    • 2
  1. 1.Computer Science DepartmentCity Polytechnic of Hong KongHong Kong
  2. 2.Information System DepartmentCity Polytechnic of Hong KongHong Kong

Personalised recommendations