Issue No.04 - July/August (2002 vol.14)
<p>In the presence of taxonomic information, there often exists implicit implication among atoms in an interpretation domain. A general framework is proposed for the discussion of an appropriate semantics for declarative programs with respect to such implicit implication. It is first assumed that the implicit implication can be predetermined and represented by a preorder on the interpretation domain. Under the consequent constraint that every interpretation must conform to the implicit implication, an appropriate model-theoretic semantics as well as its corresponding fixpoint semantics for declarative programs is described. Based on Köstler et al.'s foundation of fixpoint with subsumption, it is shown that, if the implicit-implication relation is, in addition, assumed to be a partial order, then the meaning of a program can be determined more efficiently by application of an immediate-consequence operator which involves only reduced representations, basically consisting only of their maximal elements, of subsets of the interpretation domain.</p>
Declarative program, implicit implication, subsumption, taxonomy, deductive object-oriented database, model-theoretic semantics, fixpoint semantics.
Vilas Wuwongse, Ekawit Nantajeewarawat, "Declarative Programs with Implicit Implications", IEEE Transactions on Knowledge & Data Engineering, vol.14, no. 4, pp. 836-849, July/August 2002, doi:10.1109/TKDE.2002.1019217