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: 11518
Venue: VLDB
Year: 2016
Pagerank: 7.2691521e-05
Overall Rank: 3,602 | 75.29%
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,465	Synthesizing Entity Matching Rules by Examples	2018	VLDB	0.00010689571
3,281	Cleaning Crowdsourced Labels Using Oracles for Statistical Classification	2019	VLDB	7.5706653e-05
3,496	Waldo: An Adaptive Human Interface for Crowd Entity Resolution	2017	SIGMOD	7.3634471e-05
4,940	BEER: Blocking for Effective Entity Resolution	2021	SIGMOD	6.4336209e-05
6,461	Explain3D: Explaining Disagreements in Disjoint Datasets	2019	VLDB	5.8718966e-05
7,083	Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs)	2019	VLDB	5.7075402e-05
7,743	Entity Resolution On-Demand	2022	VLDB	5.5545622e-05
8,105	Online Topic-Aware Entity Resolution Over Incomplete Data Streams	2021	SIGMOD	5.4860105e-05
8,592	Robust Entity Resolution using Random Graphs	2018	SIGMOD	5.4058393e-05
9,381	Deduplicated Sampling On-Demand	2025	VLDB	5.2755515e-05
9,818	Hierarchical Entity Resolution using an Oracle	2022	SIGMOD	5.214913e-05
9,820	How to Design Robust Algorithms using Noisy Comparison Oracle	2021	VLDB	5.214913e-05
10,049	Towards Interpretable and Learnable Risk Analysis for Entity Resolution	2020	SIGMOD	5.1685424e-05
10,878	Evaluating Methods for Efficient Entity Count Estimation	2025	VLDB	5.093636e-05
11,449	A Randomized Blocking Structure for Streaming Record Linkage	2023	VLDB	5.093636e-05
11,641	Approximation Algorithms for Large Scale Data Analysis	2021	PODS	5.093636e-05
11,975	Staging User Feedback toward Rapid Conflict Resolution in Data Fusion	2017	SIGMOD	5.093636e-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
196	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.00025780596
439	Corleone: Hands-Off Crowdsourcing for Entity Matching	2014	SIGMOD	0.00018464913
626	Entity Resolution: Theory, Practice & Open Challenges	2012	VLDB	0.00015656958
852	Leveraging Transitive Relations for Crowdsourced Joins	2013	SIGMOD	0.00013604253
933	Question Selection for Crowd Entity Resolution	2013	VLDB	0.00013111293
1,443	Crowdsourcing Algorithms for Entity Resolution	2014	VLDB	0.00010773106
2,711	Progressive Approach to Relational Entity Resolution	2014	VLDB	8.2178865e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	626	Entity Resolution: Theory, Practice & Open Challenges	2012	VLDB
2	248	Evaluation of entity resolution approaches on real-world match problems	2010	VLDB
3	1,443	Crowdsourcing Algorithms for Entity Resolution	2014	VLDB
4	4,538	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD
5	9,992	Progressive Entity Matching: A Design Space Exploration	2025	SIGMOD
6	1,293	Entity Resolution with Iterative Blocking	2009	SIGMOD
7	8,592	Robust Entity Resolution using Random Graphs	2018	SIGMOD
8	2,711	Progressive Approach to Relational Entity Resolution	2014	VLDB
9	9,818	Hierarchical Entity Resolution using an Oracle	2022	SIGMOD
10	3,732	Entity Resolution with Evolving Rules	2010	VLDB