The above theorems show that allowed stratified databases have the
desirable declarative properties of being domain independent and of being as
expressive as arbitrary domain independent databases. Results in Lloyd and
Topor [1986] show that SLDNF-resolution never terminates with a control er-
ror (i.e., it never "flounders") when applied to allowed databases and queries.
Results in Bancilhon and Ramakrishnan [1986] indicate that a similar property
holds with respect to "bottom-up" query evaluation procedures. It is the com-
bination of these desirable declarative and operational properties that makes al-
lowed database ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month, and much more.