The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints

Paraschos Koutris, Jef Wijsen. The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints. In Tova Milo, Diego Calvanese, editors, Proceedings of the 34th ACM Symposium on Principles of Database Systems, PODS 2015, Melbourne, Victoria, Australia, May 31 - June 4, 2015. pages 17-29, ACM, 2015. [doi]

@inproceedings{KoutrisW15,
  title = {The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints},
  author = {Paraschos Koutris and Jef Wijsen},
  year = {2015},
  doi = {10.1145/2745754.2745769},
  url = {http://doi.acm.org/10.1145/2745754.2745769},
  researchr = {https://researchr.org/publication/KoutrisW15},
  cites = {0},
  citedby = {0},
  pages = {17-29},
  booktitle = {Proceedings of the 34th ACM Symposium on Principles of Database Systems, PODS 2015, Melbourne, Victoria, Australia, May 31 - June 4, 2015},
  editor = {Tova Milo and Diego Calvanese},
  publisher = {ACM},
  isbn = {978-1-4503-2757-2},
}