Database Paper Browser

Back to papers

Crowdsourcing Algorithms for Entity Resolution

Summary: Hybrid human–machine entity resolution on a probabilistic edge graph; designs query strategies to minimize expected human verifications by exploiting transitivity. Reveals that a claimed optimal strategy can be arbitrarily bad, offers provably guaranteed alternatives, and validates on public datasets and Facebook’s production system. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10768
Venue
VLDB
Year
2014
Pagerank
0.00010342022
Overall Rank
1,842 | 87.20%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank Citing Paper Year Venue Pagerank
2,176 Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services 2017 SIGMOD 9.3729351e-05
2,758 A Comprehensive Benchmark Framework for Active Learning Methods in Entity Matching 2020 SIGMOD 8.1668285e-05
4,101 Online Entity Resolution Using an Oracle 2016 VLDB 6.4462498e-05
4,112 Waldo: An Adaptive Human Interface for Crowd Entity Resolution 2017 SIGMOD 6.4329055e-05
4,617 Crowd-Based Deduplication: An Adaptive Approach 2015 SIGMOD 6.0400801e-05
4,965 BEER: Blocking for Effective Entity Resolution 2021 SIGMOD 5.7951166e-05
5,369 Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach 2016 SIGMOD 5.5436995e-05
5,744 Efficient Algorithms for Crowd-Aided Categorization 2020 VLDB 5.343155e-05
6,583 Budget Constrained Interactive Search for Multiple Targets 2021 VLDB 4.9979684e-05
6,873 Cost-Effective Data Annotation using Game-Based Crowdsourcing 2019 VLDB 4.8963037e-05
7,116 Crowdsourced Data Management: Overview and Challenges 2017 SIGMOD 4.8219732e-05
7,178 Towards Globally Optimal Crowdsourcing Quality Management: The Uniform Worker Setting 2016 SIGMOD 4.80398e-05
7,285 Subjective Knowledge Base Construction Powered By Crowdsourcing and Knowledge Base 2018 SIGMOD 4.7702194e-05
8,503 Robust Entity Resolution using Random Graphs 2018 SIGMOD 4.4916115e-05
9,683 Hierarchical Entity Resolution using an Oracle 2022 SIGMOD 4.3006524e-05
9,684 How to Design Robust Algorithms using Noisy Comparison Oracle 2021 VLDB 4.3006524e-05
9,854 Progressive Entity Matching: A Design Space Exploration 2025 SIGMOD 4.2652623e-05
9,895 Towards Interpretable and Learnable Risk Analysis for Entity Resolution 2020 SIGMOD 4.2559233e-05
10,022 In-context Clustering-based Entity Resolution with Large Language Models: A Design Space Exploration 2026 SIGMOD 4.1905499e-05
10,091 LLM-Powered Interactive Graph Search: A Scalable and Practical Approach 2026 SIGMOD 4.1905499e-05
10,632 Evaluating Methods for Efficient Entity Count Estimation 2025 VLDB 4.1905499e-05
11,446 Approximation Algorithms for Large Scale Data Analysis 2021 PODS 4.1905499e-05
11,738 A Demonstration of PERC: Probabilistic Entity Resolution With Crowd Errors 2018 VLDB 4.1905499e-05
11,796 CDB: Optimizing Queries with Crowd-Based Selections and Joins 2017 SIGMOD 4.1905499e-05
11,799 CrowdDQS: Dynamic Question Selection in Crowdsourcing Systems 2017 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank Cited Paper Year Venue Pagerank
265 CrowdER: Crowdsourcing Entity Resolution 2012 VLDB 0.00029904018
266 Human-powered Sorts and Joins 2012 VLDB 0.00029884758
863 Leveraging Transitive Relations for Crowdsourced Joins 2013 SIGMOD 0.00015793243
1,242 Question Selection for Crowd Entity Resolution 2013 VLDB 0.00013088272
4,181 Arnold: Declarative Crowd-Machine Data Integration 2013 CIDR 6.3725128e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,939 CrowdQ: Crowdsourced Query Understanding 2013 CIDR 6.6099823e-05
4,112 Waldo: An Adaptive Human Interface for Crowd Entity Resolution 2017 SIGMOD 6.4329055e-05
2,944 Truth Inference in Crowdsourcing: Is the Problem Solved? 2017 VLDB 7.8457167e-05
863 Leveraging Transitive Relations for Crowdsourced Joins 2013 SIGMOD 0.00015793243
7,667 Human-in-the-loop Data Integration 2017 VLDB 4.6791871e-05
11,738 A Demonstration of PERC: Probabilistic Entity Resolution With Crowd Errors 2018 VLDB 4.1905499e-05
5,369 Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach 2016 SIGMOD 5.5436995e-05
265 CrowdER: Crowdsourcing Entity Resolution 2012 VLDB 0.00029904018
8,503 Robust Entity Resolution using Random Graphs 2018 SIGMOD 4.4916115e-05
1,242 Question Selection for Crowd Entity Resolution 2013 VLDB 0.00013088272