{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T23:29:07Z","timestamp":1774913347971,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,5,20]],"date-time":"2015-05-20T00:00:00Z","timestamp":1432080000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["IIS-1115188"],"award-info":[{"award-number":["IIS-1115188"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,5,20]]},"DOI":"10.1145\/2745754.2745769","type":"proceedings-article","created":{"date-parts":[[2015,5,26]],"date-time":"2015-05-26T14:36:25Z","timestamp":1432650985000},"page":"17-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":27,"title":["The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints"],"prefix":"10.1145","author":[{"given":"Paraschos","family":"Koutris","sequence":"first","affiliation":[{"name":"University of Washington, Seattle, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jef","family":"Wijsen","sequence":"additional","affiliation":[{"name":"University of Mons (UMONS), Mons, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,5,20]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.303983"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(79)90002-4"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2402.322389"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/2371212"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1970398.1970400"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2013.62"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30570-5_23"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2011.10.018"},{"key":"e_1_3_2_1_9_1","first-page":"165","volume-title":"Schweikardt et al.citeDBLP:conf\/icdt\/2014","author":"Koutris P.","unstructured":"P. Koutris and D. Suciu . A dichotomy on the complexity of consistent query answering for atoms with simple keys . In Schweikardt et al.citeDBLP:conf\/icdt\/2014 , pages 165 -- 176 . P. Koutris and D. Suciu. A dichotomy on the complexity of consistent query answering for atoms with simple keys. In Schweikardt et al.citeDBLP:conf\/icdt\/2014, pages 165--176."},{"key":"e_1_3_2_1_10_1","volume-title":"A trichotomy in the data complexity of certain query answering for conjunctive queries. CoRR, abs\/1501.07864","author":"Koutris P.","year":"2015","unstructured":"P. Koutris and J. Wijsen . A trichotomy in the data complexity of certain query answering for conjunctive queries. CoRR, abs\/1501.07864 , 2015 . P. Koutris and J. Wijsen. A trichotomy in the data complexity of certain query answering for conjunctive queries. CoRR, abs\/1501.07864, 2015."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1024196"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2013.01.011"},{"key":"e_1_3_2_1_13_1","first-page":"155","volume-title":"Schweikardt et al.citeDBLP:conf\/icdt\/2014","author":"Maslowski D.","unstructured":"D. Maslowski and J. Wijsen . Counting database repairs that satisfy conjunctive queries with self-joins . In Schweikardt et al.citeDBLP:conf\/icdt\/2014 , pages 155 -- 164 . D. Maslowski and J. Wijsen. Counting database repairs that satisfy conjunctive queries with self-joins. In Schweikardt et al.citeDBLP:conf\/icdt\/2014, pages 155--164."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(80)90074-X"},{"key":"e_1_3_2_1_15_1","volume-title":"Proc. 17th International Conference on Database Theory (ICDT)","author":"Schweikardt N.","year":"2014","unstructured":"N. Schweikardt , V. Christophides , and V. Leroy , editors . Proc. 17th International Conference on Database Theory (ICDT) , Athens, Greece, March 24--28 , 2014 . OpenProceedings.org, 2014. N. Schweikardt, V. Christophides, and V. Leroy, editors. Proc. 17th International Conference on Database Theory (ICDT), Athens, Greece, March 24--28, 2014. OpenProceedings.org, 2014."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807085.1807111"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2010.07.021"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2188349.2188351"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463664.2463666"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-04939-7_2"}],"event":{"name":"SIGMOD\/PODS'15: International Conference on Management of Data","location":"Melbourne Victoria Australia","acronym":"SIGMOD\/PODS'15","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 34th ACM SIGMOD-SIGACT-SIGAI  Symposium on Principles of Database Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2745754.2745769","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2745754.2745769","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:16:45Z","timestamp":1750227405000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2745754.2745769"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,20]]},"references-count":20,"alternative-id":["10.1145\/2745754.2745769","10.1145\/2745754"],"URL":"https:\/\/doi.org\/10.1145\/2745754.2745769","relation":{},"subject":[],"published":{"date-parts":[[2015,5,20]]},"assertion":[{"value":"2015-05-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}