Making It Tractable to Catch Duplicates and Conflicts in Graphs

Summary: Introduces Graph Cleaning Rules (GCRs) for scalable entity and conflict resolution in large graphs, using dual-pattern and star-shaped templates with ML predicates to cope with schemaless structures. PTIME for satisfiability, implication, and validation of GCRs; presents parallel rule mining and deep ER/CR algorithms with speedups and higher accuracy than prior graph dependencies. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6590
Venue: SIGMOD
Year: 2023
Pagerank: 4.3300131e-05
Overall Rank: 9,489 | 34.06%
DOI: 10.1145/3588940

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,406	Explaining GNN-based Recommendations in Logic	2025	VLDB	4.3399748e-05
10,235	Repairing Property Graphs under PG-Constraints	2026	VLDB	4.1905499e-05
10,496	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	4.1905499e-05
11,004	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.1905499e-05
11,101	Graph Association Analyses for Early Drug Discovery	2024	VLDB	4.1905499e-05
11,211	Enriching Recommendation Models with Logic Conditions	2023	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 34 of 34 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067607389
192	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00035692958
293	Deep Learning for Entity Matching: A Design Space Exploration	2018	SIGMOD	0.00028661817
318	Evaluation of entity resolution approaches on real-world match problems	2010	VLDB	0.00027850417
507	On Active Learning of Record Matching Packages	2010	SIGMOD	0.00021474096
556	Discovering Denial Constraints	2013	VLDB	0.00020214701
621	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018978331
740	Distributed Representations of Tuples for Entity Resolution	2018	VLDB	0.00017358024
890	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015542177
1,095	GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.00014103799
1,160	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB	0.0001358129
1,187	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00013432048
1,340	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00012492795
1,821	Synthesizing Entity Matching Rules by Examples	2018	VLDB	0.00010406856
2,176	Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services	2017	SIGMOD	9.3729351e-05
2,205	Dedoop: Efficient Deduplication with Hadoop	2012	VLDB	9.2962961e-05
2,258	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	9.1804145e-05
2,484	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	8.6737275e-05
2,517	Dependencies for Graphs	2017	PODS	8.6058545e-05
2,728	Keys for Graphs	2015	VLDB	8.2228869e-05
2,968	Raha: A Configuration-Free Error Detection System	2019	SIGMOD	7.7964476e-05
3,478	Functional Dependencies for Graphs	2016	SIGMOD	7.0554625e-05
3,526	Distributed Data Deduplication	2016	VLDB	7.0056559e-05
3,767	Cleaning Crowdsourced Labels Using Oracles for Statistical Classification	2019	VLDB	6.7748725e-05
4,129	A Statistical Perspective on Discovering Functional Dependencies in Noisy Data	2020	SIGMOD	6.4208557e-05
6,691	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB	4.9573939e-05
6,808	Record Linkage with Uniqueness Constraints and Erroneous Values	2010	VLDB	4.9155856e-05
7,120	Discovering Graph Functional Dependencies	2018	SIGMOD	4.8200122e-05
7,283	Discovering Association Rules from Big Graphs	2022	VLDB	4.7716465e-05
8,135	Towards Event Prediction in Temporal Graphs	2022	VLDB	4.5740737e-05
8,145	Capturing Associations in Graphs	2020	VLDB	4.5724134e-05
8,363	Deducing Certain Fixes to Graphs	2019	VLDB	4.5311185e-05
8,427	A Critical Re-evaluation of Neural Methods for Entity Alignment	2022	VLDB	4.5095639e-05
11,711	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,535	Entity Resolution with Evolving Rules	2010	VLDB	6.996132e-05
11,225	Splitting Tuples of Mismatched Entities	2023	SIGMOD	4.1905499e-05
9,439	Rock: Cleaning Data by Embedding ML in Logic Rules	2024	SIGMOD	4.3389137e-05
3,147	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4825501e-05
7,283	Discovering Association Rules from Big Graphs	2022	VLDB	4.7716465e-05
8,145	Capturing Associations in Graphs	2020	VLDB	4.5724134e-05
11,019	Extending Graph Rules with Oracles	2024	VLDB	4.1905499e-05
8,503	Robust Entity Resolution using Random Graphs	2018	SIGMOD	4.4916115e-05
9,962	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	4.2254157e-05
6,691	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB	4.9573939e-05