A remark on the complexity of consistent conjunctive query answering under primary key violations

Information Processing Letters

Volumn 110, Issue 21, 2010, Pages 950-955

  Wijsen, Jef ^a  

^a UNIVERSITY OF MONS   (Belgium)

Author keywords

Consistent query answering; Database repairing; Databases

Indexed keywords

BOOLEAN QUERIES; CONJUNCTIVE QUERIES; CONSISTENT QUERY ANSWERING; DATABASE REPAIRING; DATABASES; FIRST-ORDER; PRIMARY KEYS; RELATIONAL DATA MODELS; RELATIONAL DATABASE; SELF-JOIN;

QUERY LANGUAGES;

REPAIR;

EID: 77955382121     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2010.07.021     Document Type: Article

References (6)

1. J. Chomicki, and J. Marcinkowski Minimal-change integrity maintenance using tuple deletions Inform. Comput. 197 1-2 2005 90 121
2. M. Arenas, L.E. Bertossi, and J. Chomicki Consistent query answers in inconsistent databases PODS 1999 ACM Press 68 79
3. A. Fuxman, R.J. Miller, Towards inconsistency management in data integration systems, in: S. Kambhampati, C.A. Knoblock (eds.), IIWeb, 2003, pp. 143-148.
4. J. Wijsen On the consistent rewriting of conjunctive queries under primary key constraints Inf. Syst. 34 7 2009 578 601
5. A. Fuxman, and R.J. Miller First-order query rewriting for inconsistent databases J. Comput. System Sci. 73 4 2007 610 635
6. L. Libkin Elements of Finite Model Theory 2004 Springer