In database theory and knowledge representation, the one of the certain answers is the set of answers to a given query consisting of the intersection of all the complete databases that are consistent with a given knowledge base. The notion of certain answer, investigated in database theory since the 1970s, is indeed defined in the context of open world assumption, where the given knowledge base is assumed to be incomplete.
Intuitively, certain answers are the answers that are always returned when querying a given knowledge base, considering both the extensional knowledge that the possible implications inferred by automatic reasoning, regardless of the specific interpretation.
In literature, the set of certain answers is usually defined as follows:[1]
cert\cap(Q,D)=cap\left\{Q(D')|D'\in[[D]]\right\}
Q
D
D'
D
[[D]]
D
In description logics, such set may be defined in a similar way as follows:[2]
l{K}=\langlel{T},l{A}\rangle
q(\vecx)
l{K}
cert(q,l{K})
\veca\subseteq\Gamma
l{I}
l{K}
l{I}\modelsq[\veca]
l{T}
l{A}
\Gamma
q[\veca]
q(\vecx)
\veca