Skip to main content

Introducing knowledge representation techniques in database models

  • Conference paper
  • First Online:
Book cover Trends in Artificial Intelligence (AI*IA 1991)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 549))

Included in the following conference series:

Abstract

This paper deals with endowing object-oriented data models with taxonomic reasoning, i.e., an inference capability characteristic of the knowledge representation systems developed within the KL-ONE family. For this purpose, the main point is to introduce the concept of defined class, i.e., class whose structural description gives necessary and sufficient conditions for an object to belong to it. Object-oriented data models usually don't refer to this concept, because only necessary conditions are expressed by the type descriptions. We take into account a data model, developed in a database environment, and show how a uniform formal framework can be defined in order that this model fit taxonomic reasoning.

This research was partially supported by CNR in the framework of “Progetto Finalizzato Sistemi Informatici e Calcolo Parallelo” — Sottoprogetto 5: “Sistemi Evoluti per Basi di Dati Obiettivo Logidata+”

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S.Abiteboul, R.Hull. IFO: A Formal Semantic Database Model. ACM Transactions on Database Systems, vol.12, n.4, 1987.

    Google Scholar 

  2. A.Artale, F.Cesarini, G.Soda. Subsumption Computation in an Object-Oriented Data Model. Proc. of PDK91, Kaiserslautern, July 1991.

    Google Scholar 

  3. P.Atzeni, L.Tanca. The LOGIDATA+ model and Language. Workshop “Information Systems 90”, Kiev, Oct. 1990, to appear in Lecture Notes in Computer Science, Springer-Verlag.

    Google Scholar 

  4. H.W.Beck, S.K.Gala, S.B.Navathe. Classification as a query processing technique in the CANDIDE semantic data model. Fifth IEEE International Conference on Data Engineering, Los Angeles, 1989.

    Google Scholar 

  5. S.Bergamaschi, C.Sartori, P.Tiberio. On Taxonomic Reasoning in Conceptual Design. Rapporto Tecnico CIOC CNR n.68, Bologna, 1990.

    Google Scholar 

  6. A.Borgida, R.J.Brachman, D.L.MacGuinness, L.A.Resnick. CLASSIC: a structural data model for objects. Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, Oreg., June 1989.

    Google Scholar 

  7. R.J.Brachman, H.J.Lévesque. The tractability of subsumption in Frame-Based description languages. AAAI National Conference on Artificial Intelligence, Austin, Texas, 1984.

    Google Scholar 

  8. R.J.Brachman, J.G.Schmolze. An overview of the KL-ONE knowledge representation system. Cognitve science, 9, 1985.

    Google Scholar 

  9. L.Cardelli. A Semantic of Multiple Inheritance. Semantics of Data Type, Lecture Notes in Computer science, Vol. 173, Springer Verlag, 1984.

    Google Scholar 

  10. L.M.L.Delcambre, K.C.Davis. Automatic Validation of Object-Oriented Database Structures, proc. of int. conf. Data Engineering, 1989.

    Google Scholar 

  11. F.M.Donini, B.Hollunder, M.Lenzerini, A. MarchettiSpaccamela, D.Nardi, W.Nutt. The complexity of existential quantification in concept languages, rap.01.91, Dipartimento di Informatica e Sistemistica, Roma, 1991.

    Google Scholar 

  12. C.Lécluse, P.Richard, F.Velez. O 2, an Object-Orieted Data Model. Proceedings ACM SIGMOD, 1988.

    Google Scholar 

  13. C.Lecluse, P.Richard. Modeling Complex Structures in Object-Oriented Databases, proc. of PODS89, 1989.

    Google Scholar 

  14. H.J.Lévesque, R.J.Brachman. Expressiveness and tractability in knowledge representation and reasoning. Computational Intelligence, 3:78–93, 1987.

    Google Scholar 

  15. B.Nebel. Terminological reasoning is inherently intractable. IWBS Report 82, September 1989.

    Google Scholar 

  16. B.Nebel. Reasoning and Revision in Hybrid Representation Systems. Lecture Notes in Artificial Intelligence, n. 422, Springer-Verlag, 1990.

    Google Scholar 

  17. P.F.Patel-Schneider. Undecidability of subsumption in NIKL. Artificial Intelligence, 39:263–272, 1989.

    Google Scholar 

  18. P.F.Patel-Schneider. Practical, Object-Based Knowledge Representation for Knowledge-Based Systems. Information Systems, vol.15, n.1, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Edoardo Ardizzone Salvatore Gaglio Filippo Sorbello

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Artale, A., Cesarini, F., Soda, G. (1991). Introducing knowledge representation techniques in database models. In: Ardizzone, E., Gaglio, S., Sorbello, F. (eds) Trends in Artificial Intelligence. AI*IA 1991. Lecture Notes in Computer Science, vol 549. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54712-6_249

Download citation

  • DOI: https://doi.org/10.1007/3-540-54712-6_249

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54712-9

  • Online ISBN: 978-3-540-46443-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics