Edinburgh Research Explorer

Negative Knowledge for Certain Query Answers

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

Related Edinburgh Organisations

Open Access permissions

Open

Documents

http://link.springer.com/chapter/10.1007%2F978-3-319-45276-0_9
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
Pages111-127
Number of pages17
ISBN (Electronic)978-3-319-45276-0
ISBN (Print)978-3-319-45275-3
DOIs
Publication statusPublished - Sep 2016
EventWeb Reasoning and Rule Systems - 10th International Conference - Aberdeen, United Kingdom
Duration: 9 Sep 201611 Sep 2016
http://www.rr-conference.org/

Publication series

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

Conference

ConferenceWeb Reasoning and Rule Systems - 10th International Conference
Abbreviated titleRR 2016
CountryUnited Kingdom
CityAberdeen
Period9/09/1611/09/16
Internet address

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 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.

Event

Web Reasoning and Rule Systems - 10th International Conference

9/09/1611/09/16

Aberdeen, United Kingdom

Event: Conference

Download statistics

No data available

ID: 28251525