2016
DOI: 10.1007/978-3-319-45276-0_9
|View full text |Cite
|
Sign up to set email alerts
|

Negative Knowledge for Certain Query Answers

Abstract: Abstract. Querying incomplete data usually amounts to finding answers we are certain about. Standard approaches concentrate on positive information about query answers, and miss negative knowledge, which can be useful for two reasons. First, sometimes it is the only type of knowledge one can infer with certainty, and second, it may help one find good and efficient approximations of positive certain answers. Our goal is to consider a framework for defining both positive and negative certain knowledge about quer… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
5
0

Year Published

2016
2016
2023
2023

Publication Types

Select...
2
2
1

Relationship

1
4

Authors

Journals

citations
Cited by 5 publications
(5 citation statements)
references
References 32 publications
0
5
0
Order By: Relevance
“…The framework of [49] presented in Section 3.2 has been used to define certain answers as objects, but there is more to it and we believe it should be further developed. One example of the use the use of the framework is [50], which defined negative and possible answers with the help of certain knowledge. It can also be used to handle semantically opaque object identifiers, a problem which is especially relevant in data integration and OBDA, where object identifiers are retrieved from multiple sources and are often encoded using different conventions.…”
Section: Open Problemsmentioning
confidence: 99%
“…The framework of [49] presented in Section 3.2 has been used to define certain answers as objects, but there is more to it and we believe it should be further developed. One example of the use the use of the framework is [50], which defined negative and possible answers with the help of certain knowledge. It can also be used to handle semantically opaque object identifiers, a problem which is especially relevant in data integration and OBDA, where object identifiers are retrieved from multiple sources and are often encoded using different conventions.…”
Section: Open Problemsmentioning
confidence: 99%
“…The open end of a stream can be instantiated continuously. Therefore, streams can be seen as incomplete databases, for which the notion of certain query answers (CQAs) was widely studied [9]. An element is a certain query answer if it is selected by all completions of the incomplete database.…”
Section: Introductionmentioning
confidence: 99%
“…◂ Another area of applications of "*"-nulls relates to intuitionistic, or constructive database logic. In the constructive four-valued approach of [15] and the three-valued approach of [13,22] the proposition A ∨ ¬A is not a tautology. In order for A ∨ ¬A to be true, we need either a constructive proof of A or a constructive proof of ¬A.…”
Section: Introductionmentioning
confidence: 99%
“…In order for A ∨ ¬A to be true, we need either a constructive proof of A or a constructive proof of ¬A. Therefore both [15] and [22] assume that the database I has a theory of the negative information, i.e. that I = (I + , I − ), where I + contains the positive information and I − the negative information.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation