Edinburgh Research Explorer

Negative Knowledge for Certain Query Answers

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publicationWeb Reasoning and Rule Systems
Subtitle of host publication10th International Conference, RR 2016, Aberdeen, UK, September 9-11, 2016, Proceedings
PublisherSpringer International Publishing
Number of pages17
ISBN (Electronic)978-3-319-45276-0
ISBN (Print)978-3-319-45275-3
Publication statusPublished - Sep 2016
EventWeb Reasoning and Rule Systems - 10th International Conference - Aberdeen, United Kingdom
Duration: 9 Sep 201611 Sep 2016

Publication series

NameLecture Notes in Computer Science
PublisherSpringer International Publishing
ISSN (Print)0302-9743


ConferenceWeb Reasoning and Rule Systems - 10th International Conference
Abbreviated titleRR 2016
CountryUnited Kingdom
Internet address


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 query answers and to show two applications of it. First, we demonstrate that it naturally leads to a way of representing certain information that has hitherto not been used in querying incomplete databases. Second, we show that approximations of such certain information can be computed efficiently for all first-order queries over relational databases.


Web Reasoning and Rule Systems - 10th International Conference


Aberdeen, United Kingdom

Event: Conference

Download statistics

No data available

ID: 28251525