User-Centric Property Graph Repairs
Published in Proceedings of the ACM on Management of Data (PACMMOD), SIGMOD 2025, 2025
Property graphs are unifying abstractions for encoding, inspecting, and updating interconnected data, but they often contain inconsistencies that require domain knowledge to fix. We propose an interactive, user-centric approach to repair property graphs under denial constraints, comprising:
- a query-based inconsistency detection mechanism,
- a dependency graph for tracking violations, and
- an assignment algorithm that enables multiple users to repair in parallel via independent sets.
Even with multiple non-oracle users, our approach outperforms existing interactive and non-interactive baselines by 30% on average in repair quality. We also run a user study to assess real user performance.
DOI: 10.1145/3709735
Recommended citation: A. Pachera, A. Bonifati, A. Mauri. User-Centric Property Graph Repairs. Proceedings of the ACM on Management of Data (PACMMOD), 2025. DOI: 10.1145/3709735
Download Paper