Institut F Ur Informatik Lehr-und Forschungseinheit F Ur Programmier-und Modellierungssprachen Oettingenstraae 67, D{80538 M Unchen Model Generation in Disjunctive Normal Databases Model Generation in Disjunctive Normal Databases

Abstract

Algorithms for computing several classes of models for disjunctive normal databases are presented. We show how to eeciently compute minimal, restricted minimal, perfect, and stable models. The common feature of the advanced algorithms is that they are based on augmenting a model generating procedure with a set of hypotheses to guide its search for acceptable models and/or to interpret negation in clause bodies. The approach is shown to be useful for diierent database applications including query answering under diierent semantics and integrity constraint enforcement. The developed algorithms are easy to implement and compare favorably with others advanced in the literature for the same purpose.

Cite this paper

@inproceedings{Yahya1996InstitutFU, title={Institut F Ur Informatik Lehr-und Forschungseinheit F Ur Programmier-und Modellierungssprachen Oettingenstraae 67, D\{80538 M Unchen Model Generation in Disjunctive Normal Databases Model Generation in Disjunctive Normal Databases}, author={Adnan H. Yahya}, year={1996} }