Certain answer

In database theory and knowledge representation, 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.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 3 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In database theory and knowledge representation, 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.[1] The notion of certain answer, investigated in database theory since the 1970s,[1] 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.

Definition

edit edit source

In literature, the set of certain answers is usually defined as follows:[1]

cert∩(Q,D)=⋂{Q(D′)|D′∈[[D]]}

where:

  • Q is a query
  • D is an incomplete database
  • D′ is any complete database consistent with D
  • [[D]] is the semantics of D

In description logics, such set may be defined in a similar way as follows:[2]

Given an ontology 𝒦=⟨𝒯,𝒜⟩ and a query q(x→) on 𝒦, cert(q,𝒦) is the set of tuples a→⊆Γ such that, for each model ℐ of 𝒦, we have that ℐ⊨q[a→].

Where:

  • 𝒯 and 𝒜 are respectively a Tbox and an Abox;
  • Γ is the alphabet of constants (individuals or values) of the ontology;
  • q[a→] is obtained by replacing all the free variables in q(x→) with constants of a→.

See also

edit edit source

References

edit edit source
  1. ^ a b c (Libkin 2015).
  2. ^ (Kontchakov et al. 2011).

Further reading

edit edit source

Text derived from https://en.wikipedia.org/w/index.php?oldid=1261892028 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001261892028 · captured 1733665326.0 · version history

Cite this page as: encyclopegia.org, “Certain answer”, snapshot enwiki-001261892028. https://encyclopegia.org/a/certain-answer