Online Entity Resolution Using an Oracle

Summary: Online entity resolution with an oracle labeling pairwise matches via queries, enabling progressive recall during the process. A novel analysis framework for oracle-based ER beyond worst-case guarantees, with theoretical and empirical evaluation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h78c53ce47826b45a
Venue: VLDB
Year: 2016
Pagerank: 7.1184791e-05
Overall Rank: 3,665 | 75.36%
DOI: 10.14778/2876473.2876474

Incoming Non-self Citations Over Time

Authors

1. Donatella Firmani (University of Roma Tre)
2. Barna Saha (University of Massachusetts Amherst)
3. Divesh Srivastava (AT&T)

BibTeX Citation

@article{firmani_vldb16,
        title = {{Online Entity Resolution Using an Oracle}},
        author = {Firmani, Donatella and Saha, Barna and Srivastava, Divesh},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {5},
        pages = {384--395},
        doi = {10.14778/2876473.2876474},
        url = {https://doi.org/10.14778/2876473.2876474},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,493	Synthesizing Entity Matching Rules by Examples	2018	VLDB	0.00010505174
3,307	Cleaning Crowdsourced Labels Using Oracles for Statistical Classification	2019	VLDB	7.4414303e-05
3,409	Waldo: An Adaptive Human Interface for Crowd Entity Resolution	2017	SIGMOD	7.3264601e-05
5,049	BEER: Blocking for Effective Entity Resolution	2021	SIGMOD	6.297901e-05
6,600	Explain3D: Explaining Disagreements in Disjoint Datasets	2019	VLDB	5.7403306e-05
7,226	Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs)	2019	VLDB	5.5810344e-05
7,260	Entity Resolution On-Demand	2022	VLDB	5.571581e-05
8,282	Online Topic-Aware Entity Resolution Over Incomplete Data Streams	2021	SIGMOD	5.3629192e-05
8,328	Robust Entity Resolution using Random Graphs	2018	SIGMOD	5.3537044e-05
9,565	Deduplicated Sampling On-Demand	2025	VLDB	5.1571823e-05
10,006	Hierarchical Entity Resolution using an Oracle	2022	SIGMOD	5.0979044e-05
10,008	How to Design Robust Algorithms using Noisy Comparison Oracle	2021	VLDB	5.0979044e-05
10,244	Towards Interpretable and Learnable Risk Analysis for Entity Resolution	2020	SIGMOD	5.0525742e-05
11,280	Evaluating Methods for Efficient Entity Count Estimation	2025	VLDB	4.9793485e-05
11,761	A Randomized Blocking Structure for Streaming Record Linkage	2023	VLDB	4.9793485e-05
11,948	Approximation Algorithms for Large Scale Data Analysis	2021	PODS	4.9793485e-05
12,273	Staging User Feedback toward Rapid Conflict Resolution in Data Fusion	2017	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
198	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.00025555196
433	Corleone: Hands-Off Crowdsourcing for Entity Matching	2014	SIGMOD	0.00018332741
623	Entity Resolution: Theory, Practice & Open Challenges	2012	VLDB	0.00015483844
871	Leveraging Transitive Relations for Crowdsourced Joins	2013	SIGMOD	0.00013343705
933	Question Selection for Crowd Entity Resolution	2013	VLDB	0.00013004422
1,472	Crowdsourcing Algorithms for Entity Resolution	2014	VLDB	0.00010558263
2,645	Progressive Approach to Relational Entity Resolution	2014	VLDB	8.177221e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	623	Entity Resolution: Theory, Practice & Open Challenges	2012	VLDB
2	244	Evaluation of entity resolution approaches on real-world match problems	2010	VLDB
3	1,472	Crowdsourcing Algorithms for Entity Resolution	2014	VLDB
4	4,623	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD
5	10,180	Progressive Entity Matching: A Design Space Exploration	2025	SIGMOD
6	1,307	Entity Resolution with Iterative Blocking	2009	SIGMOD
7	8,328	Robust Entity Resolution using Random Graphs	2018	SIGMOD
8	2,645	Progressive Approach to Relational Entity Resolution	2014	VLDB
9	10,006	Hierarchical Entity Resolution using an Oracle	2022	SIGMOD
10	3,785	Entity Resolution with Evolving Rules	2010	VLDB