Document Type
Article
Publication Date
11-1995
Abstract
In this paper, we analyze systematically the downward (property flow) and the upward (individual flow) views of inheritance for different categories of inheritance networks. We observe that both these views assign the same meaning to tree-structured hierarchies, and explain the divergence in the interpretation of more general networks in terms of their expressive power. This simple analysis sheds light on the inherent nature of nonmonotonic inheritance and can form the basis for the design of efficient algorithms for certain classes of queries. In addition, we describe the notion of preferential inheritance to specify additional conflict resolution information that can be integrated smoothly with the upward view of inheritance.
Repository Citation
Thirunarayan, K.
(1995). On the Equivalence of Upward and Downward Inheritance Reasoners. Annals of Mathematics and Artificial Intelligence, 15 (2), 239-256.
https://corescholar.libraries.wright.edu/knoesis/289
DOI
10.1007/BF01534457
Included in
Bioinformatics Commons, Communication Technology and New Media Commons, Databases and Information Systems Commons, OS and Networks Commons, Science and Technology Studies Commons
Comments
This research was supported in part by NSF grant IRI-9009587.
This article is the author's preprint.