Back to papers
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
- 11995
- Venue
- VLDB
- Year
- 2019
- Pagerank
- 4.8020046e-05
- Overall Rank
- 7,187 | 50.06%
- DOI
-
10.14778/3311880.3311883
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
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 |
| 67 |
The Merge/Purge Problem for Large Databases |
1995 |
SIGMOD |
0.00061419648 |
| 228 |
Reference Reconciliation in Complex Information Spaces |
2005 |
SIGMOD |
0.00032266415 |
| 264 |
Efficient Exact Set-Similarity Joins |
2006 |
VLDB |
0.00029950264 |
| 265 |
CrowdER: Crowdsourcing Entity Resolution |
2012 |
VLDB |
0.00029904018 |
| 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 |
| 560 |
Dependencies Revisited for Improving Data Quality |
2008 |
PODS |
0.0002012328 |
| 641 |
Corleone: Hands-Off Crowdsourcing for Entity Matching |
2014 |
SIGMOD |
0.00018759417 |
| 890 |
A Hybrid Approach to Functional Dependency Discovery |
2016 |
SIGMOD |
0.00015542177 |
| 1,047 |
Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms |
2015 |
VLDB |
0.00014442219 |
| 1,338 |
Entity Matching: How Similar Is Similar |
2011 |
VLDB |
0.00012501156 |
| 1,821 |
Synthesizing Entity Matching Rules by Examples |
2018 |
VLDB |
0.00010406856 |
| 2,449 |
Comparative Analysis of Approximate Blocking Techniques for Entity Resolution |
2016 |
VLDB |
8.7909961e-05 |
| 2,517 |
Dependencies for Graphs |
2017 |
PODS |
8.6058545e-05 |
| 2,725 |
Progressive Approach to Relational Entity Resolution |
2014 |
VLDB |
8.2268045e-05 |
| 2,728 |
Keys for Graphs |
2015 |
VLDB |
8.2228869e-05 |
| 3,478 |
Functional Dependencies for Graphs |
2016 |
SIGMOD |
7.0554625e-05 |
| 4,041 |
An Efficient Partition Based Method for Exact Set Similarity Joins |
2016 |
VLDB |
6.5048916e-05 |
| 4,101 |
Online Entity Resolution Using an Oracle |
2016 |
VLDB |
6.4462498e-05 |
| 5,789 |
Exploiting Context Analysis for Combining Multiple Entity Resolution Systems |
2009 |
SIGMOD |
5.3248395e-05 |
| 6,110 |
Why Big Data Industrial Systems Need Rules and What We Can Do About It |
2015 |
SIGMOD |
5.2021568e-05 |
| 6,670 |
Explore or Exploit? Effective Strategies for Disambiguating Large Databases |
2010 |
VLDB |
4.9625499e-05 |
| 7,120 |
Discovering Graph Functional Dependencies |
2018 |
SIGMOD |
4.8200122e-05 |
| 9,724 |
On Concise Set of Relative Candidate Keys |
2014 |
VLDB |
4.2903967e-05 |
Semantically Similar Papers