Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Carleton University

$35,400.00

The logic of consistent query answering in database

FY 2006-07

Summary
For several reasons databases may contain inconsistent information, i.e. that participates in the violation of certain integrity constraints. The applicant and coauthors have characterized the consistent data as the one that is invariant under minimal forms of restoration of the consistency of the original database. The idea is to have computational access to this consistent information without having to clean the given database, and avoiding as much as possible the costly operation of computing and querying the alternative consistent versions of the database (the repairs). Rather, the approach consists in retrieving the consistent, semantically  correct information at query time. Although many progresses have been made in this area, there are still several conceptual and technical open problems in this line of research. Some of those we will address in this project are the following: (a) Developing, in semantic and operational terms, the logic that governs reasoning with and about consistent data in databases, and consistent query answering, in particular. (b) Dealing with absence of complete information in this context. (c) Possibility of composing previous (chached) consistent results in order  to consistently answer more complex queries, and the use of auxiliary views in this process. (d) Dealing with numerical attributes that have to be treated as such, as opposed to generic datatypes. (e) Consistent answering of complex queries in virtual data integration systems that easily violate global constraints. (f) Consistent query answering in non-relational database, e.g. XML, RDF. (g) Consistent exchange of data between peers, etc.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
250279-2006
Name nom
Bertossi, Leopoldo
Department département
Computer Science, School of
Organization id
23
Institution établissement
Carleton University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2006
Competition year année de concours
2006
Award amount
35400
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2711
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Database management
Research subject fr
Gestion de bases de données
Partie
1
Nb partie
5
Application title
The logic of consistent query answering in database
Keyword
NA
Application summary
For several reasons databases may contain inconsistent information, i.e. that participates in the violation of certain integrity constraints. The applicant and coauthors have characterized the consistent data as the one that is invariant under minimal forms of restoration of the consistency of the original database. The idea is to have computational access to this consistent information without having to clean the given database, and avoiding as much as possible the costly operation of computing and querying the alternative consistent versions of the database (the repairs). Rather, the approach consists in retrieving the consistent, semantically  correct information at query time. Although many progresses have been made in this area, there are still several conceptual and technical open problems in this line of research. Some of those we will address in this project are the following: (a) Developing, in semantic and operational terms, the logic that governs reasoning with and about consistent data in databases, and consistent query answering, in particular. (b) Dealing with absence of complete information in this context. (c) Possibility of composing previous (chached) consistent results in order  to consistently answer more complex queries, and the use of auxiliary views in this process. (d) Dealing with numerical attributes that have to be treated as such, as opposed to generic datatypes. (e) Consistent answering of complex queries in virtual data integration systems that easily violate global constraints. (f) Consistent query answering in non-relational database, e.g. XML, RDF. (g) Consistent exchange of data between peers, etc.
Carleton University - $35,400 Grant (2006-07) | Canada Spends