DocumentCode
3441926
Title
Taxonomic reasoning in LOGIDATA+
Author
Beneventano, Domenico ; Bergamaschi, Sonia ; Sartori, Chudio
Author_Institution
Dipartimento di Elettronica, Inf. e Sistemistica, Bologna Univ., Italy
fYear
1991
fDate
13-16 May 1991
Firstpage
894
Lastpage
899
Abstract
The applicability of the inference technique named taxonomic reasoning to LOGIDATA+ schemas is demonstrated. The LOGIDATA + model is enhanced with defied classes and set cardinalities. In particular, the problem of determining subsumption between classes with cyclic descriptions is addressed. Since recursive definitions are allowed, it is necessary to choose a strategy for determining fixpoints. The subsumption algorithm presented uses greatest fixpoint semantics, and this choice is compared to some alternative approaches, such as least fixpoint and descriptive
Keywords
deductive databases; inference mechanisms; object-oriented databases; LOGIDATA plus; LOGIDATA+; classes; cyclic descriptions; encapsulated values; greatest fixpoint semantics; inference technique; legal instances; recursive definitions; set cardinalities; subsumption algorithm; syntactic characterisation; taxonomic reasoning; types; Artificial intelligence; Data models; Data structures; Instruction sets; Logic; Marine vehicles; Object oriented databases; Object oriented modeling; Sufficient conditions; Tiles;
fLanguage
English
Publisher
ieee
Conference_Titel
CompEuro '91. Advanced Computer Technology, Reliable Systems and Applications. 5th Annual European Computer Conference. Proceedings.
Conference_Location
Bologna
Print_ISBN
0-8186-2141-9
Type
conf
DOI
10.1109/CMPEUR.1991.257511
Filename
257511
Link To Document