Javascript must be enabled to continue!
Belnap-Dunn Logic and Query Answering in Inconsistent Databases with Null Values
View through CrossRef
This paper concerns an expansion of first-order Belnap-Dunn logic, called BD^{\supset,F}_{\bot}, and an application of this logic in the area of relational database theory. The notion of a relational database, the notion of a query applicable to a relational database, and several notions of an answer to a query with respect to a relational database are considered from the perspective of this logic, taking into account that a database may be an inconsistent database and/or a database with null values. The chosen perspective enables among other things the definition of a notion of a consistent answer to a query with respect to a possibly inconsistent database without resort to database repairs. For each of the notions of an answer considered, being an answer to a query with respect to a database of the kind considered is decidable.
Editura Universitatii Alexandru Ioan Cuza din Iasi
Title: Belnap-Dunn Logic and Query Answering in Inconsistent Databases with Null Values
Description:
This paper concerns an expansion of first-order Belnap-Dunn logic, called BD^{\supset,F}_{\bot}, and an application of this logic in the area of relational database theory.
The notion of a relational database, the notion of a query applicable to a relational database, and several notions of an answer to a query with respect to a relational database are considered from the perspective of this logic, taking into account that a database may be an inconsistent database and/or a database with null values.
The chosen perspective enables among other things the definition of a notion of a consistent answer to a query with respect to a possibly inconsistent database without resort to database repairs.
For each of the notions of an answer considered, being an answer to a query with respect to a database of the kind considered is decidable.
Related Results
Logics of Involutive Stone Algebras
Logics of Involutive Stone Algebras
Abstract
An involutive Stone algebra (IS-algebra) is a structure that is simultaneously a De Morgan algebra and a Stone algebra (i.e. a pseudo-complemented distributive lat...
A Survey of Query Auto Completion in Information Retrieval
A Survey of Query Auto Completion in Information Retrieval
In information retrieval, query auto completion (QAC), also known as type-ahead [Xiao et al., 2013, Cai et al., 2014b] and auto-complete suggestion [Jain and Mishne, 2010], refers ...
The
B
4
-valued propositional Belnap-Dunn logic
The
B
4
-valued propositional Belnap-Dunn logic
Abstract
A
B
4
-valued propositiona...
RaPID-Query for Fast Identity by Descent Search and Genealogical Analysis
RaPID-Query for Fast Identity by Descent Search and Genealogical Analysis
AbstractThe size of genetic databases has grown large enough such that, genetic genealogical search, a process of inferring familial relatedness by identifying DNA matches, has bec...
Named Entity Recognition in Statistical Dataset Search Queries
Named Entity Recognition in Statistical Dataset Search Queries
Search engines must understand user queries to provide relevant search results. Search engines can enhance their understanding of user intent by employing named entity recognition ...
Power Matrices and Dunn-Belnap Semantics: Reflections on a Remark of Graham Priest
Power Matrices and Dunn-Belnap Semantics: Reflections on a Remark of Graham Priest
The plurivalent logics considered in Graham Priest's recent paper of that name can be thought of as logics determined by matrices (in the 'logical matrix' sense) whose underlying a...
Techniques for Improving Web Search by Understanding Queries
Techniques for Improving Web Search by Understanding Queries
<p>This thesis investigates the refinement of web search results with a special focus on the use of clustering and the role of queries. It presents a collection of new method...
Predicting the Distribution of the Extinct Sea Bird Hesperornis
Predicting the Distribution of the Extinct Sea Bird Hesperornis
In the Late Cretaceous, North America was divided by a shallow epicontinental sea known as the Western Interior Seaway. Native life included various marine reptiles, fish, ammonite...

