scholarly journals Consistent Query Answering: Five Easy Pieces

2006 ◽  
pp. 1-17 ◽  
Author(s):  
Jan Chomicki
Keyword(s):  
Query Answering ◽  
Consistent Query Answering

scholarly journals Consistent query answering via ASP from different perspectives: Theory and practice

2012 ◽  
Vol 13 (2) ◽  
pp. 227-252 ◽  
Author(s):  
MARCO MANNA ◽  
FRANCESCO RICCA ◽  
GIORGIO TERRACINA
Keyword(s):  
Data Integration ◽  
Theory And Practice ◽  
Query Answering ◽  
Data Sources ◽  
Global Schema ◽  
Consistent Query Answering ◽  
Data Integration System ◽  
Unified View ◽  
Decidability And Complexity ◽  
Consistent Information

AbstractA data integration system provides transparent access to different data sources by suitably combining their data, and providing the user with a unified view of them, called global schema. However, source data are generally not under the control of the data integration process; thus, integrated data may violate global integrity constraints even in the presence of locally consistent data sources. In this scenario, it may be anyway interesting to retrieve as much consistent information as possible. The process of answering user queries under global constraint violations is called consistent query answering (CQA). Several notions of CQA have been proposed, e.g., depending on whether integrated information is assumed to be sound, complete, exact, or a variant of them. This paper provides a contribution in this setting: it uniforms solutions coming from different perspectives under a common Answer-Set Programming (ASP)-based core, and provides query-driven optimizations designed for isolating and eliminating inefficiencies of the general approach for computing consistent answers. Moreover, the paper introduces some new theoretical results enriching existing knowledge on the decidability and complexity of the considered problems. The effectiveness of the approach is evidenced by experimental results.

Sign in / Sign up

Export Citation Format

Share Document