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+”
Preview
Unable to display preview. Download preview PDF.
References
S.Abiteboul, R.Hull. IFO: A Formal Semantic Database Model. ACM Transactions on Database Systems, vol.12, n.4, 1987.
A.Artale, F.Cesarini, G.Soda. Subsumption Computation in an Object-Oriented Data Model. Proc. of PDK91, Kaiserslautern, July 1991.
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.
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.
S.Bergamaschi, C.Sartori, P.Tiberio. On Taxonomic Reasoning in Conceptual Design. Rapporto Tecnico CIOC CNR n.68, Bologna, 1990.
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.
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.
R.J.Brachman, J.G.Schmolze. An overview of the KL-ONE knowledge representation system. Cognitve science, 9, 1985.
L.Cardelli. A Semantic of Multiple Inheritance. Semantics of Data Type, Lecture Notes in Computer science, Vol. 173, Springer Verlag, 1984.
L.M.L.Delcambre, K.C.Davis. Automatic Validation of Object-Oriented Database Structures, proc. of int. conf. Data Engineering, 1989.
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.
C.Lécluse, P.Richard, F.Velez. O 2, an Object-Orieted Data Model. Proceedings ACM SIGMOD, 1988.
C.Lecluse, P.Richard. Modeling Complex Structures in Object-Oriented Databases, proc. of PODS89, 1989.
H.J.Lévesque, R.J.Brachman. Expressiveness and tractability in knowledge representation and reasoning. Computational Intelligence, 3:78–93, 1987.
B.Nebel. Terminological reasoning is inherently intractable. IWBS Report 82, September 1989.
B.Nebel. Reasoning and Revision in Hybrid Representation Systems. Lecture Notes in Artificial Intelligence, n. 422, Springer-Verlag, 1990.
P.F.Patel-Schneider. Undecidability of subsumption in NIKL. Artificial Intelligence, 39:263–272, 1989.
P.F.Patel-Schneider. Practical, Object-Based Knowledge Representation for Knowledge-Based Systems. Information Systems, vol.15, n.1, 1990.
Author information
Authors and Affiliations
Editor information
Rights 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