{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T22:38:09Z","timestamp":1778279889493,"version":"3.51.4"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2005,9,1]],"date-time":"2005-09-01T00:00:00Z","timestamp":1125532800000},"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":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2005,9]]},"abstract":"<jats:p>Repairing a database means bringing the database in accordance with a given set of integrity constraints by applying some minimal change. If a database can be repaired in more than one way, then the consistent answer to a query is defined as the intersection of the query answers on all repaired versions of the database.Earlier approaches have confined the repair work to deletions and insertions of entire tuples. We propose a theoretical framework that also covers updates as a repair primitive. Update-based repairing is interesting in that it allows rectifying an error within a tuple without deleting the tuple, thereby preserving consistent values in the tuple. Another novel idea is the construct of nucleus: a single database that yields consistent answers to a class of queries, without the need for query rewriting. We show the construction of nuclei for full dependencies and conjunctive queries. Consistent query answering and constructing nuclei is generally intractable under update-based repairing. Nevertheless, we also show some tractable cases of practical interest.<\/jats:p>","DOI":"10.1145\/1093382.1093385","type":"journal-article","created":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T16:00:45Z","timestamp":1131379245000},"page":"722-768","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":163,"title":["Database repairing using updates"],"prefix":"10.1145","volume":"30","author":[{"given":"Jef","family":"Wijsen","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Mons-Hainaut, Mons, Belgium"}]}],"member":"320","published-online":{"date-parts":[[2005,9]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Abiteboul S. Hull R. and Vianu V. 1995. Foundations of Databases. Addison-Wesley.]]   Abiteboul S. Hull R. and Vianu V. 1995. Foundations of Databases. Addison-Wesley.]]"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.303983"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1471068403001832"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00737-5"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 1st International Conference on Computational Logic (CL","volume":"1861","author":"Arenas M.","year":"2000"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/646332.687493"},{"key":"e_1_2_1_7_1","volume-title":"Paraconsistent Computational Logic. Datalogiske Skrifter","volume":"95","author":"Arieli O."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24627-5_3"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1634.1636"},{"key":"e_1_2_1_10_1","first-page":"43","article-title":"Query answering in inconsistent databases. In Logics for Emerging Applications of Databases, J. Chomicki, R. van der Meyden, and G. Saake, Eds. Springer","volume":"2","author":"Bertossi L. E.","year":"2003","journal-title":"Chapter"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/646204.682155"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026153912205"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 18th International Joint Conference on Artificial Intelligence. Morgan Kaufmann, 10--15","author":"Bravo L."},{"key":"e_1_2_1_14_1","unstructured":"Bravo L. and Bertossi L. E. 2004. Consistent query answering under inclusion dependencies. In CASCON. IBM 202--216.]]   Bravo L. and Bertossi L. E. 2004. Consistent query answering under inclusion dependencies. In CASCON. IBM 202--216.]]"},{"key":"e_1_2_1_15_1","volume-title":"First IFIP WG 11.5 Working Conference on Integrity and Internal Control in Information Systems: Increasing the Confidence in Information Systems","author":"Bry F.","year":"1997"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4379(03)00050-4"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773179"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 18th International Joint Conference on Artificial Intelligence. Morgan Kaufmann, 16--21","author":"Cal\u00ec A."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 1st International Conference on Computational Logic (CL","volume":"1861","author":"Celle A.","year":"2000"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2004.04.007"},{"key":"e_1_2_1_21_1","volume-title":"Inconsistency Tolerance. LNCS","volume":"3300","author":"Chomicki J."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031171.1031254"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 9th International Conference on Extending Database Technology (EDBT","volume":"2992","author":"Chomicki J.","year":"2004"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/646204.682141"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 9th International Conference on Database Theory (ICDT","volume":"2572","author":"Fagin R.","year":"2003"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773163"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/645710.664461"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30570-5_23"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.368510"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1245280"},{"key":"e_1_2_1_31_1","volume-title":"7th International Database Engineering and Applications Symposium (IDEAS","author":"Greco S.","year":"2003"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480192239992"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the 9th International Workshop on Knowledge Representation Meets Databases (KRDB 2002). Number 54 in CEUR Workshop Proceedings. Technical University of Aachen (RWTH).]]","author":"Lembo D."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218843098000040"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s2-25.3.385"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1982.11995398"},{"key":"e_1_2_1_37_1","volume-title":"Machine Intelligence 5","author":"Plotkin G. D."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/588058.588066"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 9th International Conference on Database Theory (ICDT","volume":"2572","author":"Wijsen J.","year":"2002"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30204-9_20"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1093382.1093385","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1093382.1093385","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:12Z","timestamp":1750278132000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1093382.1093385"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,9]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,9]]}},"alternative-id":["10.1145\/1093382.1093385"],"URL":"https:\/\/doi.org\/10.1145\/1093382.1093385","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,9]]},"assertion":[{"value":"2005-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}