Skip to main content
Article
On the Equivalence of Upward and Downward Inheritance Reasoners
Annals of Mathematics and Artificial Intelligence
  • Krishnaprasad Thirunarayan, Wright State University - Main Campus
Document Type
Article
Publication Date
11-1-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.

Comments

This research was supported in part by NSF grant IRI-9009587.

This article is the author's preprint.

DOI
10.1007/BF01534457
Citation Information
Krishnaprasad Thirunarayan. "On the Equivalence of Upward and Downward Inheritance Reasoners" Annals of Mathematics and Artificial Intelligence Vol. 15 Iss. 2 (1995) p. 239 - 256 ISSN: 1012-2443
Available at: http://works.bepress.com/tk_prasad/28/