<!doctype html><html lang="en" class="no-js"><head><meta charset="utf-8"> <!-- begin SEO --><title>User-Centric Property Graph Repairs - Amedeo Pachera</title><meta property="og:locale" content="en-US"><meta property="og:site_name" content="Amedeo Pachera"><meta property="og:title" content="User-Centric Property Graph Repairs"><link rel="canonical" href="https://pake97.github.io/publication/2025-06-22-user-centric-property-graph-repair.md"><meta property="og:url" content="https://pake97.github.io/publication/2025-06-22-user-centric-property-graph-repair.md"><meta property="og:description" name="description" content="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"><meta property="og:type" content="article"><meta property="article:published_time" content="2025-06-22T00:00:00+00:00"> <script type="application/ld+json"> { "@context" : "http://schema.org", "@type" : "Person", "name" : "Amedeo Pachera", "url" : "https://pake97.github.io", "sameAs" : null } </script> <!-- end SEO --><link href="https://pake97.github.io/feed.xml" type="application/atom+xml" rel="alternate" title="Amedeo Pachera Feed"> <!-- http://t.co/dKP3o1e --><meta name="HandheldFriendly" content="True"><meta name="MobileOptimized" content="320"><meta name="viewport" content="width=device-width, initial-scale=1.0"> <script> document.documentElement.className = document.documentElement.className.replace(/\bno-js\b/g, '') + ' js '; </script> <!-- For all browsers --><link rel="stylesheet" href="https://pake97.github.io/assets/css/main.css"><meta http-equiv="cleartype" content="on"> <!-- start custom head snippets --><link rel="apple-touch-icon" sizes="57x57" href="https://pake97.github.io/images/apple-touch-icon-57x57.png?v=M44lzPylqQ"><link rel="apple-touch-icon" sizes="60x60" href="https://pake97.github.io/images/apple-touch-icon-60x60.png?v=M44lzPylqQ"><link rel="apple-touch-icon" sizes="72x72" href="https://pake97.github.io/images/apple-touch-icon-72x72.png?v=M44lzPylqQ"><link rel="apple-touch-icon" sizes="76x76" href="https://pake97.github.io/images/apple-touch-icon-76x76.png?v=M44lzPylqQ"><link rel="apple-touch-icon" sizes="114x114" href="https://pake97.github.io/images/apple-touch-icon-114x114.png?v=M44lzPylqQ"><link rel="apple-touch-icon" sizes="120x120" href="https://pake97.github.io/images/apple-touch-icon-120x120.png?v=M44lzPylqQ"><link rel="apple-touch-icon" sizes="144x144" href="https://pake97.github.io/images/apple-touch-icon-144x144.png?v=M44lzPylqQ"><link rel="apple-touch-icon" sizes="152x152" href="https://pake97.github.io/images/apple-touch-icon-152x152.png?v=M44lzPylqQ"><link rel="apple-touch-icon" sizes="180x180" href="https://pake97.github.io/images/apple-touch-icon-180x180.png?v=M44lzPylqQ"><link rel="icon" type="image/png" href="https://pake97.github.io/images/favicon-32x32.png?v=M44lzPylqQ" sizes="32x32"><link rel="icon" type="image/png" href="https://pake97.github.io/images/android-chrome-192x192.png?v=M44lzPylqQ" sizes="192x192"><link rel="icon" type="image/png" href="https://pake97.github.io/images/favicon-96x96.png?v=M44lzPylqQ" sizes="96x96"><link rel="icon" type="image/png" href="https://pake97.github.io/images/favicon-16x16.png?v=M44lzPylqQ" sizes="16x16"><link rel="manifest" href="https://pake97.github.io/images/manifest.json?v=M44lzPylqQ"><link rel="mask-icon" href="https://pake97.github.io/images/safari-pinned-tab.svg?v=M44lzPylqQ" color="#000000"><link rel="shortcut icon" href="/images/favicon.ico?v=M44lzPylqQ"><meta name="msapplication-TileColor" content="#000000"><meta name="msapplication-TileImage" content="https://pake97.github.io/images/mstile-144x144.png?v=M44lzPylqQ"><meta name="msapplication-config" content="https://pake97.github.io/images/browserconfig.xml?v=M44lzPylqQ"><meta name="theme-color" content="#ffffff"><link rel="stylesheet" href="https://pake97.github.io/assets/css/academicons.css"/> <!-- Support for MatJax --> <script src="https://cdnjs.cloudflare.com/polyfill/v3/polyfill.min.js?features=es6"></script> <script id="MathJax-script" async src="https://cdn.jsdelivr.net/npm/mathjax@3/es5/tex-mml-chtml.js"></script> <!-- end custom head snippets --></head><body> <!--[if lt IE 9]><div class="notice--danger align-center" style="margin: 0;">You are using an <strong>outdated</strong> browser. Please <a href="http://browsehappy.com/">upgrade your browser</a> to improve your experience.</div><![endif]--><div class="masthead"><div class="masthead__inner-wrap"><div class="masthead__menu"><nav id="site-nav" class="greedy-nav"> <button><div class="navicon"></div></button><ul class="visible-links"><li class="masthead__menu-item masthead__menu-item--lg"><a href="https://pake97.github.io/">Amedeo Pachera</a></li><li class="masthead__menu-item"><a href="https://pake97.github.io/publications/">Publications</a></li><li class="masthead__menu-item"><a href="https://pake97.github.io/teaching/">Teaching</a></li><li class="masthead__menu-item"><a href="https://pake97.github.io/cv/">CV</a></li></ul><ul class="hidden-links hidden"></ul></nav></div></div></div><div id="main" role="main"><div class="sidebar sticky"><div itemscope itemtype="http://schema.org/Person"><div class="author__avatar"> <img src="https://pake97.github.io/images/profile.png" class="author__avatar" alt="Amedeo Pachera"></div><div class="author__content"><h3 class="author__name">Amedeo Pachera</h3><p class="author__bio">Ph.D. Student in computer science</p></div><div class="author__urls-wrapper"> <button class="btn btn--inverse">Follow</button><ul class="author__urls social-icons"> <!-- Font Awesome icons / Biographic information --><li class="author__desktop"><i class="fa-solid fa-location-dot icon-pad-right" aria-hidden="true"></i>Lyon, France</li><li class="author__desktop"><i class="fas fa-fw fa-building-columns icon-pad-right" aria-hidden="true"></i>Lyon 1 University</li><li><a href="mailto:amedeo.pachera@univ-lyon1.fr"><i class="fas fa-fw fa-envelope icon-pad-right" aria-hidden="true"></i>Email</a></li><!-- Font Awesome and Academicons icons / Academic websites --><li><a href="https://scholar.google.com/citations?user=L84kk3AAAAAJ"><i class="ai ai-google-scholar icon-pad-right"></i>Google Scholar</a></li><li><a href="https://orcid.org/0009-0008-4051-6008"><i class="ai ai-orcid ai-fw icon-pad-right"></i>ORCID</a></li><!-- Font Awesome icons / Repositories and software development --><li><a href="https://github.com/https://github.com/pake97"><i class="fab fa-fw fa-github icon-pad-right" aria-hidden="true"></i>Github</a></li><!-- Font Awesome icons / Social media --><li><a href="https://www.linkedin.com/in/https://www.linkedin.com/in/amedeo-pachera-08427a277/"><i class="fab fa-fw fa-linkedin icon-pad-right" aria-hidden="true"></i>LinkedIn</a></li></ul></div></div></div><article class="page" itemscope itemtype="http://schema.org/CreativeWork"><meta itemprop="headline" content="User-Centric Property Graph Repairs"><meta itemprop="description" content="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"><meta itemprop="datePublished" content="June 22, 2025"><div class="page__inner-wrap"><header><h1 class="page__title" itemprop="headline">User-Centric Property Graph Repairs</h1><p>Published in <i>SIGMOD/PODS'25: International Conference on Management of Data</i>, 2025</p></header><section class="page__content" itemprop="text"><p>The contents above will be part of a list of publications, if the user clicks the link for the publication than the contents of section will be rendered as a full page, allowing you to provide more information about the paper for the reader. When publications are displayed as a single page, the contents of the above “citation” field will automatically be included below this section in a smaller font.</p><p style="font-size: smaller">Recommended citation: A Pachera, A Bonifati, A Mauri - User-Centric Property Graph Repairs - SIGMOD/PODS'25: International Conference on Management of Data, 2025<br /><a href="https://dl.acm.org/doi/abs/10.1145/3709735">Download Paper</a></p></section><footer class="page__meta"><p class="page__taxonomy"> <strong><i class="fa fa-fw fa-folder-open" aria-hidden="true"></i> Categories: </strong> <span itemprop="keywords"> <a href="https://pake97.github.io/categories/#conferences" class="page__taxonomy-item" rel="tag">conferences</a> </span></p></footer><section class="page__share"><h4 class="page__share-title">Share on</h4><a href="https://twitter.com/intent/tweet?text=https://pake97.github.io/publication/2025-06-22-user-centric-property-graph-repair.md" class="btn btn--twitter" title="Share on Twitter"><i class="fab fa-twitter" aria-hidden="true"></i><span> Twitter</span></a> <a href="https://www.facebook.com/sharer/sharer.php?u=https://pake97.github.io/publication/2025-06-22-user-centric-property-graph-repair.md" class="btn btn--facebook" title="Share on Facebook"><i class="fab fa-facebook" aria-hidden="true"></i><span> Facebook</span></a> <a href="https://www.linkedin.com/shareArticle?mini=true&url=https://pake97.github.io/publication/2025-06-22-user-centric-property-graph-repair.md" class="btn btn--linkedin" title="Share on LinkedIn"><i class="fab fa-linkedin" aria-hidden="true"></i><span> LinkedIn</span></a></section><nav class="pagination"> <a href="https://pake97.github.io/publication/2025-06-22-grafixer" class="pagination--pager" title="Grafixer: Enabling User-Centric Repairs for Property Graphs ">Previous</a> <a href="#" class="pagination--pager disabled">Next</a></nav></div></article></div><div class="page__footer"><footer> <!-- start custom footer snippets --> <a href="/sitemap/">Sitemap</a> <!-- end custom footer snippets --><div class="page__footer-follow"><ul class="social-icons"><li><strong>Follow:</strong></li><li><a href="http://github.com/https://github.com/pake97"><i class="fab fa-github" aria-hidden="true"></i> GitHub</a></li><li><a href="https://pake97.github.io/feed.xml"><i class="fa fa-fw fa-rss-square" aria-hidden="true"></i> Feed</a></li></ul></div><div class="page__footer-copyright"> &copy; 2025 Amedeo Pachera, Powered by <a href="http://jekyllrb.com" rel="nofollow">Jekyll</a> &amp; <a href="https://github.com/academicpages/academicpages.github.io">AcademicPages</a>, a fork of <a href="https://mademistakes.com/work/minimal-mistakes-jekyll-theme/" rel="nofollow">Minimal Mistakes</a>.<br /> Site last updated 2025-04-04</div></footer></div><script src="https://pake97.github.io/assets/js/main.min.js"></script></body></html>
