Disjunctive Deductive Databases

Abstract Background material is presented on deductive and normal deductive databases. A historical review is presented of work in disjunctive deductive databases, starting from 1982. The semantics of alternative classes of disjunctive databases is reviewed with their model and fixpoint characterizations. Algorithms are developed to compute answers to queries in the alternative theories using the concept of a model tree. Open problems in this area are discussed.

Authors

• José Alberto Fernández
• Jack Minker

Keywords

No keywords are indexed for this paper.