Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs)

Summary: Proposes Graph Differential Dependencies (GDDs) for approximate ER matching, enabling efficient discovery. Certus leverages a non-redundant GDD set to boost ER precision with minimal recall loss; validated on five real datasets and a proprietary DB. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12182
Venue: VLDB
Year: 2019
Pagerank: 5.7075402e-05
Overall Rank: 7,083 | 51.41%
DOI: 10.14778/3311880.3311883

Incoming Non-self Citations Over Time

Authors

1. Selasi Kwashie (University of South Australia)
2. Lin Liu (University of South Australia)
3. Jixue Liu (University of South Australia)
4. Markus Stumptner (University of South Australia)
5. Jiuyong Li (University of South Australia)
6. Lujing Yang (University of South Australia)

BibTeX Citation

@article{kwashie_vldb19,
        title = {{Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs)}},
        author = {Kwashie, Selasi and Liu, Lin and Liu, Jixue and Stumptner, Markus and Li, Jiuyong and Yang, Lujing},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {6},
        pages = {653--666},
        doi = {10.14778/3311880.3311883},
        url = {https://doi.org/10.14778/3311880.3311883},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,330	Discovering Association Rules from Big Graphs	2022	VLDB	5.6435171e-05
10,523	Repairing Property Graphs under PG-Constraints	2026	VLDB	5.093636e-05
11,212	Capturing More Associations by Referencing External Graphs	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
58	The Merge/Purge Problem for Large Databases	1995	SIGMOD	0.00040116748
169	Efficient Exact Set-Similarity Joins	2006	VLDB	0.0002743469
176	Deep Learning for Entity Matching: A Design Space Exploration	2018	SIGMOD	0.00027191081
196	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.00025780596
228	Reference Reconciliation in Complex Information Spaces	2005	SIGMOD	0.00023941271
248	Evaluation of entity resolution approaches on real-world match problems	2010	VLDB	0.00023278354
439	Corleone: Hands-Off Crowdsourcing for Entity Matching	2014	SIGMOD	0.00018464913
494	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00017526549
618	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015711835
729	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014539421
1,248	Entity Matching: How Similar Is Similar	2011	VLDB	0.00011498301
1,465	Synthesizing Entity Matching Rules by Examples	2018	VLDB	0.00010689571
2,120	Comparative Analysis of Approximate Blocking Techniques for Entity Resolution	2016	VLDB	9.1406654e-05
2,324	Dependencies for Graphs	2017	PODS	8.7506505e-05
2,711	Progressive Approach to Relational Entity Resolution	2014	VLDB	8.2178865e-05
2,973	Functional Dependencies for Graphs	2016	SIGMOD	7.9083516e-05
3,251	Keys for Graphs	2015	VLDB	7.5963955e-05
3,474	An Efficient Partition Based Method for Exact Set Similarity Joins	2016	VLDB	7.3859271e-05
3,602	Online Entity Resolution Using an Oracle	2016	VLDB	7.2691521e-05
5,830	Exploiting Context Analysis for Combining Multiple Entity Resolution Systems	2009	SIGMOD	6.0734178e-05
6,068	Why Big Data Industrial Systems Need Rules and What We Can Do About It	2015	SIGMOD	5.9887211e-05
6,863	Explore or Exploit? Effective Strategies for Disambiguating Large Databases	2010	VLDB	5.7514261e-05
7,099	Discovering Graph Functional Dependencies	2018	SIGMOD	5.7043774e-05
9,883	On Concise Set of Relative Candidate Keys	2014	VLDB	5.2033964e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	248	Evaluation of entity resolution approaches on real-world match problems	2010	VLDB
2	10,318	In-context Clustering-based Entity Resolution with Large Language Models: A Design Space Exploration	2026	SIGMOD
3	5,730	Domain Adaptation for Deep Entity Resolution	2022	SIGMOD
4	9,627	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD
5	5,830	Exploiting Context Analysis for Combining Multiple Entity Resolution Systems	2009	SIGMOD
6	8,105	Online Topic-Aware Entity Resolution Over Incomplete Data Streams	2021	SIGMOD
7	4,590	Entity Resolution with Hierarchical Graph Attention Networks	2022	SIGMOD
8	2,290	ZeroER: Entity Resolution using Zero Labeled Examples	2020	SIGMOD
9	8,592	Robust Entity Resolution using Random Graphs	2018	SIGMOD
10	11,598	CERTEM: Explaining and Debugging Black-box Entity Resolution Systems with CERTA	2022	VLDB