Title: Hybrid Knowledge Bases
Authors: James J. Lu, A.Nerode, V.S. Subrahmanian.
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, amongst 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 non-monotonic 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, the Generalized Annotated Logic Programming Theory of Kifer and Subrahmanian, and the Stable Model semantics of Gelfond and Lifschitz. New techniques are introduced which extend both the work on Annotated Logic Programming and the Stable Model semantics.
The paper is going to appear in IEEE Transactions on Knowledge and Data Engineering. The postscript version is available.