Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints

DOI10.1145/3068334zbMath1474.68107OpenAlexW2621561345MaRDI QIDQ5012578

Jef Wijsen, Paraschos Koutris

Publication date: 25 November 2021

Published in: ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3068334

zbMATH Keywords

complexity dichotomyconjunctive queriesattack graphconsistent query answeringprimary keys

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Database theory (68P15)

Related Items (3)

Unnamed Item ⋮ Unnamed Item ⋮ Consistent query answering for primary keys in Datalog

This page was built for publication: Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints