User-Centric Property Graph Repairs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2025

User-Centric Property Graph Repairs

Résumé

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.
Fichier non déposé

Dates et versions

hal-04774464 , version 1 (08-11-2024)

Identifiants

  • HAL Id : hal-04774464 , version 1

Citer

Amedeo Pachera, Angela Bonifati, Andrea Mauri. User-Centric Property Graph Repairs. SIGMOD/PODS '25: International Conference on Management of Data, Jun 2025, Berlin, Germany. ⟨hal-04774464⟩
10 Consultations
0 Téléchargements

Partager

More