Deducing Certain Fixes to Graphs

Summary: Proposes deducing certain, guaranteed-correct fixes to graphs from data quality rules Sigma and ground truth Gamma. Two regimes: online interactive fixes on a small vertex set V0, and offline full-graph repair with guaranteed correctness; uses conditional FDs, recursive keys, and negative rules; proves Church–Rosser convergence and offers parallel, scalable algorithms. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12002
Venue: VLDB
Year: 2019
Pagerank: 4.5167705e-05
Overall Rank: 8,422 | 41.42%
DOI: 10.14778/3317315.3317318

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,941	Big Graphs: Challenges and Opportunities	2022	VLDB	5.2635446e-05
8,211	Capturing Associations in Graphs	2020	VLDB	4.5581054e-05
9,348	GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models	2024	SIGMOD	4.3526427e-05
9,434	Rock: Cleaning Data by Embedding ML in Logic Rules	2024	SIGMOD	4.3430376e-05
9,487	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	4.3341665e-05
10,235	Repairing Property Graphs under PG-Constraints	2026	VLDB	4.1945683e-05
10,486	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	4.1945683e-05
11,016	Extending Graph Rules with Oracles	2024	VLDB	4.1945683e-05
11,098	Graph Association Analyses for Early Drug Discovery	2024	VLDB	4.1945683e-05
11,223	Splitting Tuples of Mismatched Entities	2023	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
192	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00035728858
265	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029763412
692	Pay-as-you-go User Feedback for Dataspace Systems	2008	SIGMOD	0.00018083948
833	Guided Data Repair	2011	VLDB	0.00016138432
1,159	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB	0.00013592813
1,482	Automating Large-Scale Data Quality Verification	2018	VLDB	0.00011725533
1,635	An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases	2013	VLDB	0.0001105793
2,450	Functional Dependencies for Graphs	2016	SIGMOD	8.7882979e-05
2,460	Combining Quantitative and Logical Data Cleaning	2016	VLDB	8.7617484e-05
2,527	Dependencies for Graphs	2017	PODS	8.5954406e-05
2,823	Interaction between Record Matching and Data Repairing	2011	SIGMOD	8.0593894e-05
2,946	BigDansing: A System for Big Data Cleansing	2015	SIGMOD	7.8372441e-05
3,528	Distributed Data Deduplication	2016	VLDB	7.0066139e-05
3,645	Large-Scale Collective Entity Matching	2011	VLDB	6.8853274e-05
3,694	Keys for Graphs	2015	VLDB	6.8345712e-05
4,126	Waldo: An Adaptive Human Interface for Crowd Entity Resolution	2017	SIGMOD	6.4314729e-05
5,852	Repairing Vertex Labels under Neighborhood Constraints	2014	VLDB	5.3007132e-05
6,146	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB	5.1857597e-05
6,703	Discovering Graph Functional Dependencies	2018	SIGMOD	4.9555163e-05
7,586	Maverick: Discovering Exceptional Facts from Knowledge Graphs	2018	SIGMOD	4.7036704e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,440	Grafixer: Enabling User-Centric Repairs for Property Graphs	2025	SIGMOD	4.1945683e-05
10,235	Repairing Property Graphs under PG-Constraints	2026	VLDB	4.1945683e-05
2,823	Interaction between Record Matching and Data Repairing	2011	SIGMOD	8.0593894e-05
1,624	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB	0.00011099222
11,837	QFix: Demonstrating Error Diagnosis in Query Histories	2016	SIGMOD	4.1945683e-05
623	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018996374
10,395	User-Centric Property Graph Repairs	2025	SIGMOD	4.1945683e-05
5,445	QFix: Diagnosing Errors through Query Histories	2017	SIGMOD	5.5020909e-05
1,159	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB	0.00013592813
3,192	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD	7.4095761e-05