Hybrid knowledge bases
Authors:
- A. NerodeANA. Nerode
- V.S. SubrahmanianVSV.S. Subrahmanian
- 1 October 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 8 (5) , 773-785
Abstract
Deductive databases that interact with, and are accessed by, reasoning agents in the real world (such as logic controllers in automated manufacturing, weapons guidance systems, aircraft landing systems, land-vehicle maneuvering systems, and air-traffic control systems) must have the ability to deal with multiple modes of reasoning. Specifically, the types of reasoning we are concerned with include, among others, reasoning about time, reasoning about quantitative relationships that may be expressed in the form of differential equations or optimization problems, and reasoning about numeric modes of uncertainty about the domain which the database seeks to describe. Such databases may need to handle diverse forms of data structures, and frequently they may require use of the assumption-based nonmonotonic representation of knowledge. A hybrid knowledge base is a theoretical framework capturing all the above modes of reasoning. The theory tightly unifies the constraint logic programming scheme of Jaffar and Lassez (1987), the generalized annotated logic programming theory of Kifer and Subrahmanian (1989), and the stable model semantics of Gelfond and Lifschitz (1988). New techniques are introduced which extend both the work on annotated logic programming and the stable model semantics.Keywords
This publication has 24 references indexed in Scilit:
- Logical foundations of object-oriented and frame-based languagesJournal of the ACM, 1995
- Signed formulas: A liftable meta-logic for multiple-valued logics1993
- Fuzzy operator logic and fuzzy resolutionJournal of Automated Reasoning, 1993
- Probabilistic logic programmingInformation and Computation, 1992
- The substitutional framework for sorted deduction: Fundamental results on hybrid reasoningArtificial Intelligence, 1991
- Language features for interoperability of databases with schematic discrepancies1991
- The alternating fixpoint of logic programs with negation1989
- Foundations of Logic Programming1987
- Decision procedures for time and chance1983
- Reasoning with time and chanceInformation and Control, 1982