Why is it Hard to Obtain a Dichotomy for Consistent Query Answering?

A database may for various reasons become inconsistent with respect to a given set of integrity constraints. To overcome the problem, a formal approach to querying such inconsistent databases has been proposed and since then, a lot of efforts have been spent to classify the complexity of consistent...

Full description

Saved in:

Bibliographic Details
Published in:	2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science pp. 550 - 559
Main Author:	Fontaine, Gaelle
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.06.2013
Subjects:	Complexity theory Computer science Data integration Educational institutions Maintenance engineering Polynomials
ISBN:	1479904139, 9781479904136
ISSN:	1043-6871
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!