{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T16:53:03Z","timestamp":1773939183380,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["IIS-1552538, IIS-1703431, IIS-2008107"],"award-info":[{"award-number":["IIS-1552538, IIS-1703431, IIS-2008107"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"NIH (National Institutes of Health)","doi-asserted-by":"publisher","award":["R01EB025021"],"award-info":[{"award-number":["R01EB025021"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["768\/19"],"award-info":[{"award-number":["768\/19"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"name":"German Research Foundation","award":["412400621"],"award-info":[{"award-number":["412400621"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,9]]},"DOI":"10.1145\/3448016.3457310","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:30Z","timestamp":1624036950000},"page":"1182-1194","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Properties of Inconsistency Measures for Databases"],"prefix":"10.1145","author":[{"given":"Ester","family":"Livshits","sequence":"first","affiliation":[{"name":"Technion, Haifa, Israel"}]},{"given":"Rina","family":"Kochirgan","sequence":"additional","affiliation":[{"name":"Technion, Haifa, Israel"}]},{"given":"Segev","family":"Tsur","sequence":"additional","affiliation":[{"name":"Technion, Haifa, Israel"}]},{"given":"Ihab F.","family":"Ilyas","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, ON, Canada"}]},{"given":"Benny","family":"Kimelfeld","sequence":"additional","affiliation":[{"name":"Technion, Haifa, Israel"}]},{"given":"Sudeepa","family":"Roy","sequence":"additional","affiliation":[{"name":"Duke University, Durham, NC, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/2994509.2994518"},{"key":"e_1_3_2_2_2_1","volume-title":"Kolaitis","author":"Afrati Foto N.","year":"2009","unstructured":"Foto N. Afrati and Phokion G . Kolaitis . 2009 . Repair checking in inconsistent databases: algorithms and complexity. In ICDT, Vol. 361 . ACM , 31--41. Foto N. Afrati and Phokion G. Kolaitis. 2009. Repair checking in inconsistent databases: algorithms and complexity. In ICDT, Vol. 361. ACM, 31--41."},{"key":"e_1_3_2_2_3_1","volume-title":"Consistent Query Answers in Inconsistent Databases","author":"Arenas Marcelo","unstructured":"Marcelo Arenas , Leopoldo E. Bertossi , and Jan Chomicki . 1999. Consistent Query Answers in Inconsistent Databases . In PODS. ACM Press , 68--79. Marcelo Arenas, Leopoldo E. Bertossi, and Jan Chomicki. 1999. Consistent Query Answers in Inconsistent Databases. In PODS. ACM Press, 68--79."},{"key":"e_1_3_2_2_4_1","volume-title":"Vardi","author":"Beeri Catriel","year":"1981","unstructured":"Catriel Beeri and Moshe Y . Vardi . 1981 . The Implication Problem for Data Dependencies. In ICALP, Vol. 115 . Springer , 73--85. Catriel Beeri and Moshe Y. Vardi. 1981. The Implication Problem for Data Dependencies. In ICALP, Vol. 115. Springer, 73--85."},{"key":"e_1_3_2_2_5_1","volume-title":"Measuring and Computing Database Inconsistency via Repairs. CoRR","author":"Bertossi Leopoldo E.","year":"2018","unstructured":"Leopoldo E. Bertossi . 2018a. Measuring and Computing Database Inconsistency via Repairs. CoRR , Vol. abs\/ 1804 .08834 ( 2018 ). Leopoldo E. Bertossi. 2018a. Measuring and Computing Database Inconsistency via Repairs. CoRR, Vol. abs\/1804.08834 (2018)."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-00461-3_26"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2008.01.005"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/3157794.3157800"},{"key":"e_1_3_2_2_9_1","volume-title":"Conditional Functional Dependencies for Data Cleaning","author":"Bohannon Philip","unstructured":"Philip Bohannon , Wenfei Fan , Floris Geerts , Xibei Jia , and Anastasios Kementsietsidis . 2007. Conditional Functional Dependencies for Data Cleaning . In ICDE. IEEE , 746--755. Philip Bohannon, Wenfei Fan, Floris Geerts, Xibei Jia, and Anastasios Kementsietsidis. 2007. Conditional Functional Dependencies for Data Cleaning. In ICDE. IEEE, 746--755."},{"key":"e_1_3_2_2_10_1","volume-title":"Database Repairing with Soft Functional Dependencies. CoRR","author":"Carmeli Nofar","year":"2020","unstructured":"Nofar Carmeli , Martin Grohe , Benny Kimelfeld , Ester Livshits , and Muhammad Tibi . 2020. Database Repairing with Soft Functional Dependencies. CoRR , Vol. abs\/ 2009 .13821 ( 2020 ). Nofar Carmeli, Martin Grohe, Benny Kimelfeld, Ester Livshits, and Muhammad Tibi. 2020. Database Repairing with Soft Functional Dependencies. CoRR, Vol. abs\/2009.13821 (2020)."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536258.2536262"},{"key":"e_1_3_2_2_12_1","volume-title":"Holistic data cleaning: Putting violations into context","author":"Chu Xu","unstructured":"Xu Chu , Ihab F. Ilyas , and Paolo Papotti . 2013b. Holistic data cleaning: Putting violations into context . In ICDE. IEEE Computer Society , 458--469. Xu Chu, Ihab F. Ilyas, and Paolo Papotti. 2013b. Holistic data cleaning: Putting violations into context. In ICDE. IEEE Computer Society, 458--469."},{"key":"e_1_3_2_2_13_1","unstructured":"Gao Cong Wenfei Fan Floris Geerts Xibei Jia and Shuai Ma. 2007. Improving Data Quality: Consistency and Accuracy. In VLDB. ACM 315--326.  Gao Cong Wenfei Fan Floris Geerts Xibei Jia and Shuai Ma. 2007. Improving Data Quality: Consistency and Accuracy. In VLDB. ACM 315--326."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/223904.223928"},{"key":"e_1_3_2_2_15_1","volume-title":"ICALP (LIPIcs","volume":"15","author":"Conte Alessio","year":"2016","unstructured":"Alessio Conte , Roberto Grossi , Andrea Marino , and Luca Versari . 2016 . Sublinear-Space Bounded-Delay Enumeration for Massive Network Analytics: Maximal Cliques . In ICALP (LIPIcs , Vol. 55). Schloss Dagstuhl - Leibniz-Zentrum f\u00fc r Informatik, 148:1--148: 15 . Alessio Conte, Roberto Grossi, Andrea Marino, and Luca Versari. 2016. Sublinear-Space Bounded-Delay Enumeration for Massive Network Analytics: Maximal Cliques. In ICALP (LIPIcs, Vol. 55). Schloss Dagstuhl - Leibniz-Zentrum f\u00fc r Informatik, 148:1--148:15."},{"key":"e_1_3_2_2_16_1","first-page":"1218","article-title":"NADEEF","volume":"6","author":"Ebaid Amr","year":"2013","unstructured":"Amr Ebaid , Ahmed K. Elmagarmid , Ihab F. Ilyas , Mourad Ouzzani , Jorge-Arnulfo Quian\u00e9 -Ruiz , Nan Tang , and Si Yin . 2013 . NADEEF : A Generalized Data Cleaning System. PVLDB , Vol. 6 , 12 (2013), 1218 -- 1221 . Amr Ebaid, Ahmed K. Elmagarmid, Ihab F. Ilyas, Mourad Ouzzani, Jorge-Arnulfo Quian\u00e9 -Ruiz, Nan Tang, and Si Yin. 2013. NADEEF: A Generalized Data Cleaning System. PVLDB, Vol. 6, 12 (2013), 1218--1221.","journal-title":"A Generalized Data Cleaning System. PVLDB"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1366102.1366103"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2006.10.013"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00962280"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"crossref","unstructured":"Jaffer Gardezi Leopoldo E. Bertossi and Iluju Kiringa. 2011. Matching dependencies with arbitrary attribute values: semantics query answering and integrity constraints. In LID. 23--30.  Jaffer Gardezi Leopoldo E. Bertossi and Iluju Kiringa. 2011. Matching dependencies with arbitrary attribute values: semantics query answering and integrity constraints. In LID. 23--30.","DOI":"10.1145\/1966357.1966362"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536360.2536363"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285060"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10844-006-2974-4"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22152-1_31"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39091-3_20"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2016.04.004"},{"key":"e_1_3_2_2_27_1","unstructured":"LLC Gurobi Optimization. 2020. Gurobi Optimizer Reference Manual. http:\/\/www.gurobi.com  LLC Gurobi Optimization. 2020. Gurobi Optimizer Reference Manual. http:\/\/www.gurobi.com"},{"key":"e_1_3_2_2_28_1","volume-title":"UIST (Newport","author":"Harrison Chris","unstructured":"Chris Harrison , Brian Amento , Stacey Kuznetsov , and Robert Bell . 2007. Rethinking the Progress Bar . In UIST (Newport , Rhode Island , USA ) (UIST '07). ACM, New York, NY, USA, 115--118. Chris Harrison, Brian Amento, Stacey Kuznetsov, and Robert Bell. 2007. Rethinking the Progress Bar. In UIST (Newport, Rhode Island, USA) (UIST '07). ACM, New York, NY, USA, 115--118."},{"key":"e_1_3_2_2_29_1","volume-title":"Hudson","author":"Harrison Chris","year":"2010","unstructured":"Chris Harrison , Zhiquan Yeo , and Scott E . Hudson . 2010 . Faster Progress Bars: Manipulating Perceived Duration with Visual Augmentations. In SIGCHI (Atlanta, Georgia, USA) (CHI '10). ACM, New York, NY, USA , 1545--1548. Chris Harrison, Zhiquan Yeo, and Scott E. Hudson. 2010. Faster Progress Bars: Manipulating Perceived Duration with Visual Augmentations. In SIGCHI (Atlanta, Georgia, USA) (CHI '10). ACM, New York, NY, USA, 1545--1548."},{"key":"e_1_3_2_2_30_1","volume-title":"Measuring Inconsistency through Minimal Inconsistent Sets","author":"Hunter Anthony","unstructured":"Anthony Hunter and S\u00e9 bastien Konieczny . 2008. Measuring Inconsistency through Minimal Inconsistent Sets . In KR. AAAI Press , 358--366. Anthony Hunter and S\u00e9 bastien Konieczny. 2008. Measuring Inconsistency through Minimal Inconsistent Sets. In KR. AAAI Press, 358--366."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2010.06.001"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022351919320"},{"key":"e_1_3_2_2_33_1","volume-title":"Lakshmanan","author":"Kolahi Solmaz","year":"2009","unstructured":"Solmaz Kolahi and Laks V. S . Lakshmanan . 2009 . On approximating optimum repairs for functional dependency violations. In ICDT, Vol. 361 . ACM , 53--62. Solmaz Kolahi and Laks V. S. Lakshmanan. 2009. On approximating optimum repairs for functional dependency violations. In ICDT, Vol. 361. ACM, 53--62."},{"key":"e_1_3_2_2_34_1","volume-title":"J\u00e9 r\u00f4 me Lang, and Pierre Marquis","author":"Konieczny S\u00e9","year":"2003","unstructured":"S\u00e9 bastien Konieczny , J\u00e9 r\u00f4 me Lang, and Pierre Marquis . 2003 . Quantifying information and contradiction in propositional logic through test actions. In IJCAI. Morgan Kaufmann , 106--111. S\u00e9 bastien Konieczny, J\u00e9 r\u00f4 me Lang, and Pierre Marquis. 2003. Quantifying information and contradiction in propositional logic through test actions. In IJCAI. Morgan Kaufmann, 106--111."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3068334"},{"key":"e_1_3_2_2_36_1","unstructured":"Sebastian Kruse Paolo Papotti and Felix Naumann. 2015. Estimating Data Integration and Cleaning Effort. In EDBT. OpenProceedings.org 61--72.  Sebastian Kruse Paolo Papotti and Felix Naumann. 2015. Estimating Data Integration and Cleaning Effort. In EDBT. OpenProceedings.org 61--72."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3401960.3401966"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"crossref","unstructured":"Ester Livshits and Benny Kimelfeld. 2017. Counting and Enumerating (Preferred) Database Repairs. In PODS. ACM 289--301.  Ester Livshits and Benny Kimelfeld. 2017. Counting and Enumerating (Preferred) Database Repairs. In PODS. ACM 289--301.","DOI":"10.1145\/3034786.3056107"},{"key":"e_1_3_2_2_39_1","volume-title":"The Shapley Value of Inconsistency Measures for Functional Dependencies. CoRR","author":"Livshits Ester","year":"2020","unstructured":"Ester Livshits and Benny Kimelfeld . 2020. The Shapley Value of Inconsistency Measures for Functional Dependencies. CoRR , Vol. abs\/ 2009 .13819 ( 2020 ). Ester Livshits and Benny Kimelfeld. 2020. The Shapley Value of Inconsistency Measures for Functional Dependencies. CoRR, Vol. abs\/2009.13819 (2020)."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3360904"},{"key":"e_1_3_2_2_41_1","volume-title":"Properties of Inconsistency Measures for Databases. CoRR","author":"Livshits Ester","year":"2021","unstructured":"Ester Livshits , Rina Kochirgan , Segev Tsur , Ihab F. Ilyas , Benny Kimelfeld , and Sudeepa Roy . 2021. Properties of Inconsistency Measures for Databases. CoRR , Vol. abs\/ 1904 .06492v3 ( 2021 ). Ester Livshits, Rina Kochirgan, Segev Tsur, Ihab F. Ilyas, Benny Kimelfeld, and Sudeepa Roy. 2021. Properties of Inconsistency Measures for Databases. CoRR, Vol. abs\/1904.06492v3 (2021)."},{"key":"e_1_3_2_2_42_1","volume-title":"Bertossi","author":"Lopatenko Andrei","year":"2007","unstructured":"Andrei Lopatenko and Leopoldo E . Bertossi . 2007 . Complexity of Consistent Query Answering in Databases Under Cardinality-Based and Incremental Repair Semantics. In ICDT. 179--193. Andrei Lopatenko and Leopoldo E. Bertossi. 2007. Complexity of Consistent Query Answering in Databases Under Cardinality-Based and Incremental Repair Semantics. In ICDT. 179--193."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"crossref","unstructured":"Gang Luo Jeffrey F. Naughton Curt J. Ellmann and Michael Watzke. 2004. Toward a Progress Indicator for Database Queries. In SIGMOD. 791--802.  Gang Luo Jeffrey F. Naughton Curt J. Ellmann and Michael Watzke. 2004. Toward a Progress Indicator for Database Queries. In SIGMOD. 791--802.","DOI":"10.1145\/1007568.1007658"},{"key":"e_1_3_2_2_44_1","volume-title":"Symbolic and Quantitative Approaches to Reasoning with Uncertainty","author":"Martinez Maria Vanina","unstructured":"Maria Vanina Martinez , Andrea Pugliese , Gerardo I. Simari , V. S. Subrahmanian , and Henri Prade . 2007. How Dirty Is Your Relational Database? An Axiomatic Approach . In Symbolic and Quantitative Approaches to Reasoning with Uncertainty , Khaled Mellouli (Ed.). Springer Berlin Heidelberg, Berlin , Heidelberg , 103--114. Maria Vanina Martinez, Andrea Pugliese, Gerardo I. Simari, V. S. Subrahmanian, and Henri Prade. 2007. How Dirty Is Your Relational Database? An Axiomatic Approach. In Symbolic and Quantitative Approaches to Reasoning with Uncertainty, Khaled Mellouli (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 103--114."},{"key":"e_1_3_2_2_45_1","volume-title":"SIGCHI (San Francisco, California, USA) (CHI '85)","author":"Myers Brad A.","unstructured":"Brad A. Myers . 1985. The Importance of Percent-done Progress Indicators for Computer-human Interfaces . In SIGCHI (San Francisco, California, USA) (CHI '85) . ACM , New York, NY, USA , 11--17. Brad A. Myers. 1985. The Importance of Percent-done Progress Indicators for Computer-human Interfaces. In SIGCHI (San Francisco, California, USA) (CHI '85). ACM, New York, NY, USA, 11--17."},{"key":"e_1_3_2_2_46_1","volume-title":"Inconsistency Measures for Relational Databases. CoRR","author":"Parisi Francesco","year":"2019","unstructured":"Francesco Parisi and John Grant . 2019. Inconsistency Measures for Relational Databases. CoRR , Vol. abs\/ 1904 .03403 ( 2019 ). Francesco Parisi and John Grant. 2019. Inconsistency Measures for Relational Databases. CoRR, Vol. abs\/1904.03403 (2019)."},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/3368289.3368293"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137631"},{"key":"e_1_3_2_2_49_1","first-page":"31","article-title":"On the Compliance of Rationality Postulates for Inconsistency Measures: A More or Less Complete Picture","volume":"31","author":"Thimm Matthias","year":"2017","unstructured":"Matthias Thimm . 2017 . On the Compliance of Rationality Postulates for Inconsistency Measures: A More or Less Complete Picture . KI , Vol. 31 , 1 (2017), 31 -- 39 . Matthias Thimm. 2017. On the Compliance of Rationality Postulates for Inconsistency Measures: A More or Less Complete Picture. KI, Vol. 31, 1 (2017), 31--39.","journal-title":"KI"},{"key":"e_1_3_2_2_50_1","volume-title":"Alessio Conte, and Tiziano De Matteis.","author":"Versari Luca","year":"2019","unstructured":"Luca Versari , Daniele De Sensi , Alessio Conte, and Tiziano De Matteis. 2019 . parallel enum. https:\/\/github.com\/veluca93\/parallel_enum . Luca Versari, Daniele De Sensi, Alessio Conte, and Tiziano De Matteis. 2019. parallel enum. https:\/\/github.com\/veluca93\/parallel_enum ."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1177\/0894439313497468"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1093382.1093385"},{"key":"e_1_3_2_2_53_1","volume-title":"IJCAI. ijcai.org","author":"Yun Bruno","year":"1977","unstructured":"Bruno Yun , Srdjan Vesic , Madalina Croitoru , and Pierre Bisquert . 2018. Inconsistency Measures for Repair Semantics in OBDA . In IJCAI. ijcai.org , 1977 --1983. Bruno Yun, Srdjan Vesic, Madalina Croitoru, and Pierre Bisquert. 2018. Inconsistency Measures for Repair Semantics in OBDA. In IJCAI. ijcai.org, 1977--1983."}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","location":"Virtual Event China","acronym":"SIGMOD\/PODS '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457310","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3457310","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3457310","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:25:03Z","timestamp":1750195503000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457310"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":53,"alternative-id":["10.1145\/3448016.3457310","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3457310","relation":{},"subject":[],"published":{"date-parts":[[2021,6,9]]},"assertion":[{"value":"2021-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}