{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T23:29:08Z","timestamp":1774913348625,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,5,27]],"date-time":"2018-05-27T00:00:00Z","timestamp":1527379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,5,27]]},"DOI":"10.1145\/3196959.3196966","type":"proceedings-article","created":{"date-parts":[[2018,5,15]],"date-time":"2018-05-15T12:26:14Z","timestamp":1526387174000},"page":"239-251","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["An Operational Approach to Consistent Query Answering"],"prefix":"10.1145","author":[{"given":"Marco","family":"Calautti","sequence":"first","affiliation":[{"name":"University of Edinburgh, Edinburgh, Scotland Uk"}]},{"given":"Leonid","family":"Libkin","sequence":"additional","affiliation":[{"name":"University of Edinburgh, Edinburgh, Scotland Uk"}]},{"given":"Andreas","family":"Pieris","sequence":"additional","affiliation":[{"name":"University of Edinburgh, Edinburgh, Scotland Uk"}]}],"member":"320","published-online":{"date-parts":[[2018,5,27]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043652.2043658"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.303983"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00737-5"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1540612"},{"key":"e_1_3_2_1_5_1","volume-title":"Database Repairing and Consistent Query Answering","author":"Bertossi Leopoldo E.","unstructured":"Leopoldo E. Bertossi . 2011. Database Repairing and Consistent Query Answering . Morgan & Claypool Publishers . Leopoldo E. Bertossi. 2011. Database Repairing and Consistent Query Answering. Morgan & Claypool Publishers."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1017\/S147106841600017X"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.86"},{"key":"e_1_3_2_1_8_1","unstructured":"Meghyn Bienvenu. 2012. On the Complexity of Consistent Query Answering in the Presence of Simple Ontologies AAAI.   Meghyn Bienvenu. 2012. On the Complexity of Consistent Query Answering in the Presence of Simple Ontologies AAAI."},{"key":"e_1_3_2_1_9_1","unstructured":"Meghyn Bienvenu and Riccardo Rosati. 2013. Tractable Approximations of Consistent Query Answering for Robust Ontology-based Data Access. In IJCAI. 775--781.   Meghyn Bienvenu and Riccardo Rosati. 2013. Tractable Approximations of Consistent Query Answering for Robust Ontology-based Data Access. In IJCAI. 775--781."},{"key":"e_1_3_2_1_10_1","volume-title":"\u0131, Domenico Lembo, and Riccardo Rosati","author":"Cal Andrea","year":"2003","unstructured":"Andrea Cal ` \u0131, Domenico Lembo, and Riccardo Rosati . 2003 . Query rewriting and answering under constraints in data integration systems IJCAI. 16--21. Andrea Cal`\u0131, Domenico Lembo, and Riccardo Rosati. 2003. Query rewriting and answering under constraints in data integration systems IJCAI. 16--21."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.226"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2004.04.007"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.842265"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0004-3"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1012453.1012459"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38562-9_7"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1366102.1366107"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2745754.2745762"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699912"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066176"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2006.10.013"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Floris Geerts Fabian Pijcke and Jef Wijsen. 2015. First-Order Under-Approximations of Consistent Query Answers SUM. 354--367.  Floris Geerts Fabian Pijcke and Jef Wijsen. 2015. First-Order Under-Approximations of Consistent Query Answers SUM. 354--367.","DOI":"10.1007\/978-3-319-23540-0_24"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-012-9287-9"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"e_1_3_2_1_25_1","volume-title":"Sampling and Integrating: Algorithms and Complexity","author":"Jerrum Mark","unstructured":"Mark Jerrum . 2003. Counting , Sampling and Integrating: Algorithms and Complexity . Birkhauser Basel . Mark Jerrum. 2003. Counting, Sampling and Integrating: Algorithms and Complexity. Birkhauser Basel."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/800141.804678"},{"key":"e_1_3_2_1_27_1","volume-title":"Finite Markov Chains","author":"Kemeny John","unstructured":"John Kemeny and J. Laurie Snell . 1983. Finite Markov Chains . Springer . John Kemeny and J. Laurie Snell. 1983. Finite Markov Chains. Springer."},{"key":"e_1_3_2_1_28_1","unstructured":"Paraschos Koutris and Dan Suciu. 2014. A Dichotomy on the Complexity of Consistent Query Answering for Atoms with Simple Keys ICDT. 165--176.  Paraschos Koutris and Dan Suciu. 2014. A Dichotomy on the Complexity of Consistent Query Answering for Atoms with Simple Keys ICDT. 165--176."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2745754.2745769"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2015.04.002"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066286"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807202"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2594538.2594561"},{"key":"e_1_3_2_1_34_1","volume-title":"Andreas Pieris, and Gerardo I. Simari.","author":"Lukasiewicz Thomas","year":"2015","unstructured":"Thomas Lukasiewicz , Maria Vanina Martinez , Andreas Pieris, and Gerardo I. Simari. 2015 . From Classical to Consistent Query Answering under Existential Rules AAAI. 1546--1552. Thomas Lukasiewicz, Maria Vanina Martinez, Andreas Pieris, and Gerardo I. Simari. 2015. From Classical to Consistent Query Answering under Existential Rules AAAI. 1546--1552."},{"key":"e_1_3_2_1_35_1","unstructured":"Carsten Lutz and Frank Wolter. 2015. On the Relationship between Consistent Query Answering and Constraint Satisfaction Problems. In ICDT. 363--379.  Carsten Lutz and Frank Wolter. 2015. On the Relationship between Consistent Query Answering and Constraint Satisfaction Problems. In ICDT. 363--379."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-012-9288-8"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90369-Q"},{"key":"e_1_3_2_1_38_1","volume-title":"Approximation Algorithms","author":"Vazirani Vijai","unstructured":"Vijai Vazirani . 2001. Approximation Algorithms . Springer . Vijai Vazirani. 2001. Approximation Algorithms. Springer."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1093382.1093385"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-04939-7_2"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190745"}],"event":{"name":"SIGMOD\/PODS '18: International Conference on Management of Data","location":"Houston TX USA","acronym":"SIGMOD\/PODS '18","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3196959.3196966","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3196959.3196966","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:08:34Z","timestamp":1750208914000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3196959.3196966"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,27]]},"references-count":41,"alternative-id":["10.1145\/3196959.3196966","10.1145\/3196959"],"URL":"https:\/\/doi.org\/10.1145\/3196959.3196966","relation":{},"subject":[],"published":{"date-parts":[[2018,5,27]]},"assertion":[{"value":"2018-05-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}