{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T22:38:02Z","timestamp":1778279882982,"version":"3.51.4"},"reference-count":74,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2025,2,10]],"date-time":"2025-02-10T00:00:00Z","timestamp":1739145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2025,2,10]]},"abstract":"<jats:p>Property graphs serve as unifying abstractions for encoding, inspecting, and updating interconnected data with greater expressive power. They are increasingly popular across various application domains involving real users. However, graph data often contains inconsistencies that need proper transformations to address underlying constraint violations and often require specific domain knowledge. In this paper, we propose an interactive and user-centric approach to repair property graphs under denial constraints. Our approach includes a novel theoretical framework comprising a query-based inconsistency detection mechanism, a dependency graph for tracking violations, and an assignment algorithm facilitating multi-user property graph repairs by leveraging independent sets. We evaluate our approach through several experiments on real-world and synthetic datasets, considering different levels of user expertise and comparing against various baselines. Even with multiple non-oracle users, our approach outperforms existing interactive and non-interactive baselines by 30% on average in terms of repair quality. Additionally, we conduct a user study to assess real user performance in property graph repairs.<\/jats:p>","DOI":"10.1145\/3709735","type":"journal-article","created":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T15:45:06Z","timestamp":1739288706000},"page":"1-27","source":"Crossref","is-referenced-by-count":2,"title":["User-Centric Property Graph Repairs"],"prefix":"10.1145","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-4051-6008","authenticated-orcid":false,"given":"Amedeo","family":"Pachera","sequence":"first","affiliation":[{"name":"Lyon1 University, CNRS Liris, Lyon, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9582-869X","authenticated-orcid":false,"given":"Angela","family":"Bonifati","sequence":"additional","affiliation":[{"name":"Lyon1 University, CNRS Liris &amp; IUF, Lyon, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1263-4575","authenticated-orcid":false,"given":"Andrea","family":"Mauri","sequence":"additional","affiliation":[{"name":"Lyon1 University, CNRS Liris, Lyon, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,2,11]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Managing and Mining Graph Data. Advances in Database Systems","volume":"40","author":"Charu","unstructured":"Charu C. Aggarwal and \u00dfHaixunWang (Eds.). 2010. Managing and Mining Graph Data. Advances in Database Systems, Vol. 40. Springer."},{"key":"e_1_2_1_2_1","volume-title":"Retrieved","author":"Amedeo Pachera Andrea Mauri","year":"2025","unstructured":"Andrea Mauri Amedeo Pachera, Angela Bonifati. [n. d.]. Supplementary material. Retrieved Jan 10, 2025 from https:\/\/github.com\/pake97\/UGR\/blob\/main\/Supplementary_Material_User-Centric_Property_Graph_Repairs.pdf"},{"key":"e_1_2_1_3_1","volume-title":"Retrieved","author":"Amedeo Pachera Andrea Mauri","year":"2024","unstructured":"Andrea Mauri Amedeo Pachera, Angela Bonifati. 2024. Code repository. Retrieved July 14, 2024 from https:\/\/github. com\/pake97\/UGR"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589778"},{"key":"e_1_2_1_5_1","unstructured":"Abdallah Arioua and Angela Bonifati. 2018. User-guided repairing of inconsistent knowledge bases. In EDBT: Extending Database Technology. OpenProceedings. org 133--144."},{"key":"e_1_2_1_6_1","volume-title":"Concurrency Control and Recovery in Database Systems","author":"Bernstein Philip A.","unstructured":"Philip A. Bernstein, Vassos Hadzilacos, and Nathan Goodman. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley. http:\/\/research.microsoft.com\/en-us\/people\/philbe\/ccontrol.aspx"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3294052.3322190"},{"key":"e_1_2_1_8_1","volume-title":"Human-in-the-Loop Rule Discovery for Micropost Event Detection","author":"Bhardwaj Akansha","year":"2022","unstructured":"Akansha Bhardwaj, Jie Yang, and Philippe Cudr\u00e9-Mauroux. 2022. Human-in-the-Loop Rule Discovery for Micropost Event Detection. IEEE Transactions on Knowledge and Data Engineering (2022)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2020.110611"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","unstructured":"Angela Bonifati George H. L. Fletcher Hannes Voigt and Nikolay Yakovets. 2018. Querying Graphs. Morgan & Claypool Publishers. https:\/\/doi.org\/10.2200\/S00873ED1V01Y201808DTM051","DOI":"10.2200\/S00873ED1V01Y201808DTM051"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3184558.3186975"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICDT.2021.19"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00075"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3019817"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2004.04.007"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544847"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE53745.2022.00091"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2448496.2448524"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623623"},{"key":"e_1_2_1_20_1","volume-title":"d.]. Flask. Retrieved","author":"Ecosystem Pallets Community","year":"2024","unstructured":"Pallets Community Ecosystem. [n. d.]. Flask. Retrieved October 18, 2024 from https:\/\/flask.palletsprojects.com\/en\/3.0.x\/"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3034786.3056114"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915232"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989331"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10606-018--9336-y"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/322077.322090"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/327164.328807"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/195058.195221"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915242"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3310205"},{"key":"e_1_2_1_30_1","volume-title":"Crowdtruth: Machine-human computation framework for harnessing disagreement in gathering annotated data. In International semantic web conference","author":"Inel Oana","year":"2014","unstructured":"Oana Inel, Khalid Khamkham, Tatiana Cristea, Anca Dumitrache, Arne Rutjes, Jelle van der Ploeg, Lukasz Romaszko, Lora Aroyo, and Robert-Jan Sips. 2014. Crowdtruth: Machine-human computation framework for harnessing disagreement in gathering annotated data. In International semantic web conference. Springer, 486--504."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837885.1837906"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings 27th International Conference on Extending Database Technology ( EDBT 2024 ) Paestum, Italy, March 25 - March 28","author":"Juillard Paul","year":"2024","unstructured":"Paul Juillard, Angela Bonifati, and Andrea Mauri. 2024. Interactive Graph Repairs for Neighborhood Constraints. In Proceedings 27th International Conference on Extending Database Technology ( EDBT 2024 ) Paestum, Italy, March 25 - March 28. OpenProceedings.org, 2:175--2:187."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2494232.2465761"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2047196.2047202"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3065386"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-49461-2_3"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00027"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00027"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3450040"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti551"},{"key":"e_1_2_1_41_1","unstructured":"Mohammad Mahdavi and Ziawasch Abedjan. 2021. Semi-Supervised Data Cleaning with Raha and Baran.. In CIDR."},{"key":"e_1_2_1_42_1","unstructured":"Adam Marcus Eugene Wu David R Karger Samuel Madden and Robert C Miller. 2011. Crowdsourced databases: Query processing with people. Cidr."},{"key":"e_1_2_1_43_1","volume-title":"CEUR Workshop Proceedings","volume":"2947","author":"Mauri A","year":"2021","unstructured":"A Mauri and A Bozzon. 2021. Towards a human in the loop approach to preserve privacy in images. In CEUR Workshop Proceedings, Vol. 2947."},{"key":"e_1_2_1_44_1","volume-title":"Retrieved","author":"Inc. Neo4j.","year":"2020","unstructured":"Inc. Neo4j. 2020. Fincen. Retrieved March 26, 2024 from https:\/\/github.com\/neo4j-graph-examples\/fincen"},{"key":"e_1_2_1_45_1","volume-title":"Retrieved","author":"Inc. Neo4j.","year":"2020","unstructured":"Inc. Neo4j. 2020. StackOverflow. Retrieved March 26, 2024 from https:\/\/github.com\/neo4j-graph-examples\/ stackoverflow"},{"key":"e_1_2_1_46_1","volume-title":"WWC2019","author":"Inc. Neo4j.","year":"2020","unstructured":"Inc. Neo4j. 2020. WWC2019. Retrieved March 26, 2024 from https:\/\/github.com\/neo4j-graph-examples\/wwc2019"},{"key":"e_1_2_1_47_1","volume-title":"ICIJ offshore leaks. Retrieved","author":"Inc. Neo4j. 2021.","year":"2024","unstructured":"Inc. Neo4j. 2021. ICIJ offshore leaks. Retrieved October 2, 2024 from https:\/\/github.com\/neo4j-graph-examples\/icijoffshoreleaks"},{"key":"e_1_2_1_48_1","volume-title":"Retrieved","author":"Inc. Neo4j.","year":"2022","unstructured":"Inc. Neo4j. 2022. Star Wars. Retrieved March 26, 2024 from https:\/\/github.com\/neo4j-graph-examples\/star-wars"},{"key":"e_1_2_1_49_1","volume-title":"Retrieved","author":"Inc. Neo4j.","year":"2024","unstructured":"Inc. Neo4j. 2024. Neo4j AuraDB. Retrieved October 18, 2024 from https:\/\/neo4j.com\/cloud\/platform\/aura-graphdatabase\/"},{"key":"e_1_2_1_50_1","volume-title":"Retrieved","author":"Inc. Neo4j.","year":"2024","unstructured":"Inc. Neo4j. 2024. Neo4j Graph Database. Retrieved October 18, 2024 from https:\/\/neo4j.com\/product\/neo4j-graphdatabase\/"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2615569.2615644"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/S11704-016--5554-Y"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.3233\/SW-160218"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3654963"},{"key":"e_1_2_1_55_1","volume-title":"Conflict-free Replicated Data Types (CRDTs). CoRR abs\/1805.06358","author":"Pregui\u00e7a Nuno M.","year":"2018","unstructured":"Nuno M. Pregui\u00e7a, Carlos Baquero, and Marc Shapiro. 2018. Conflict-free Replicated Data Types (CRDTs). CoRR abs\/1805.06358 (2018). arXiv:1805.06358 http:\/\/arxiv.org\/abs\/1805.06358"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2598153.2602248"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3479531"},{"key":"e_1_2_1_58_1","volume-title":"Holoclean: Holistic data repairs with probabilistic inference. arXiv preprint arXiv:1702.00820","author":"Rekatsinas Theodoros","year":"2017","unstructured":"Theodoros Rekatsinas, Xu Chu, Ihab F Ilyas, and Christopher R\u00e9. 2017. Holoclean: Holistic data repairs with probabilistic inference. arXiv preprint arXiv:1702.00820 (2017)."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00548-x"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3434642"},{"key":"e_1_2_1_61_1","volume-title":"21st International Society for Music Information Retrieval Conference.","author":"Samiotis IP","year":"2020","unstructured":"IP Samiotis, S Qiu, A Mauri, CCS Liem, C Lofi, and A Bozzon. 2020. Microtask crowdsourcing for music score Transcriptions: an experiment with error detection. In 21st International Society for Music Information Retrieval Conference."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589280"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-017-0466-5"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-012--9288--8"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064024"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187836.2187969"},{"key":"e_1_2_1_67_1","volume-title":"recaptcha: Human-based character recognition via web security measures. Science 321, 5895","author":"Ahn Luis Von","year":"2008","unstructured":"Luis Von Ahn, Benjamin Maurer, Colin McMillen, David Abraham, and Manuel Blum. 2008. recaptcha: Human-based character recognition via web security measures. Science 321, 5895 (2008), 1465--1468."},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1093\/jamia\/ocx079"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.7189\/jogh.08.010502"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/1093382.1093385"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.09.022"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2017.06.001"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.14778\/1952376.1952378"},{"key":"e_1_2_1_74_1","volume-title":"Jens Lehmann, and S\u00f6ren Auer.","author":"Zaveri Amrapali","year":"2013","unstructured":"Amrapali Zaveri, Anisa Rula, Andrea Maurino, Ricardo c, Jens Lehmann, and S\u00f6ren Auer. 2013. Quality Assessment Methodologies for Linked Open Data. Semantic Web Journal (11 2013)."}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3709735","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3709735","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T18:16:59Z","timestamp":1774981019000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3709735"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,10]]},"references-count":74,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,2,10]]}},"alternative-id":["10.1145\/3709735"],"URL":"https:\/\/doi.org\/10.1145\/3709735","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,2,10]]}}}