Database Paper Browser

Back to papers

Leveraging Transitive Relations for Crowdsourced Joins

Summary: Exploits transitive relations to prune crowdsourced join labeling, avoiding implied pairs. Hybridizes transitive-relations with crowdsourcing, using an optimal labeling order and parallel labeling to cut cost/time with minimal quality loss. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4689
Venue
SIGMOD
Year
2013
Pagerank
0.00015801196
Overall Rank
866 | 93.98%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank Citing Paper Year Venue Pagerank
643 Corleone: Hands-Off Crowdsourcing for Entity Matching 2014 SIGMOD 0.00018754451
1,627 Data Cleaning: Overview and Emerging Challenges 2016 SIGMOD 0.00011086905
1,841 Crowdsourcing Algorithms for Entity Resolution 2014 VLDB 0.00010348858
2,175 Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services 2017 SIGMOD 9.3644117e-05
2,179 A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing 2014 VLDB 9.3558219e-05
2,184 A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014 SIGMOD 9.3429789e-05
2,767 A Comprehensive Benchmark Framework for Active Learning Methods in Entity Matching 2020 SIGMOD 8.1513883e-05
3,263 QASCA: A Quality-Aware Task Assignment System for Crowdsourcing Applications 2015 SIGMOD 7.3097573e-05
3,840 Revisiting Prompt Engineering via Declarative Crowdsourcing 2024 CIDR 6.7106924e-05
4,104 Online Entity Resolution Using an Oracle 2016 VLDB 6.4493809e-05
4,126 Waldo: An Adaptive Human Interface for Crowd Entity Resolution 2017 SIGMOD 6.4314729e-05
4,422 Interactive Join Query Inference with JIM 2014 VLDB 6.2008389e-05
4,619 Crowd-Based Deduplication: An Adaptive Approach 2015 SIGMOD 6.0444854e-05
4,989 BEER: Blocking for Effective Entity Resolution 2021 SIGMOD 5.7827362e-05
5,029 Crowdsourced Top-k Queries by Confidence-Aware Pairwise Judgments 2017 SIGMOD 5.7502622e-05
5,279 CDB: A Crowd-Powered Database System 2018 VLDB 5.5902418e-05
5,362 Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach 2016 SIGMOD 5.5473503e-05
5,734 Efficient Algorithms for Crowd-Aided Categorization 2020 VLDB 5.3482904e-05
6,584 Budget Constrained Interactive Search for Multiple Targets 2021 VLDB 5.0027686e-05
6,868 Cost-Effective Data Annotation using Game-Based Crowdsourcing 2019 VLDB 4.9010083e-05
7,023 Hear the Whole Story: Towards the Diversity of Opinion in Crowdsourcing Markets 2015 VLDB 4.8576599e-05
7,117 Crowdsourced Data Management: Overview and Challenges 2017 SIGMOD 4.826509e-05
7,224 OASSIS: Query Driven Crowd Mining 2014 SIGMOD 4.7959024e-05
7,575 Human-in-the-loop Outlier Detection 2020 SIGMOD 4.7068909e-05
7,668 Human-in-the-loop Data Integration 2017 VLDB 4.6834075e-05
7,780 A Natural Language Interface for Querying General and Individual Knowledge 2015 VLDB 4.6533677e-05
8,585 Robust Entity Resolution using Random Graphs 2018 SIGMOD 4.4905755e-05
9,212 Ontology Assisted Crowd Mining 2014 VLDB 4.3722536e-05
9,867 tDP: An Optimal-Latency Budget Allocation Strategy for Crowdsourced MAXIMUM Operations 2015 SIGMOD 4.2675549e-05
10,022 In-context Clustering-based Entity Resolution with Large Language Models: A Design Space Exploration 2026 SIGMOD 4.1945683e-05
11,443 Approximation Algorithms for Large Scale Data Analysis 2021 PODS 4.1945683e-05
11,707 A Rating-Ranking Method for Crowdsourced Top-k Computation 2018 SIGMOD 4.1945683e-05
11,731 A Demonstration of PERC: Probabilistic Entity Resolution With Crowd Errors 2018 VLDB 4.1945683e-05
11,788 CDB: Optimizing Queries with Crowd-Based Selections and Joins 2017 SIGMOD 4.1945683e-05
11,816 DOCS: Domain-Aware Crowdsourcing System 2017 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank Cited Paper Year Venue Pagerank
94 CrowdDB: Answering Queries with Crowdsourcing 2011 SIGMOD 0.00051013264
263 CrowdER: Crowdsourcing Entity Resolution 2012 VLDB 0.00029862413
267 Human-powered Sorts and Joins 2012 VLDB 0.00029690405
692 Pay-as-you-go User Feedback for Dataspace Systems 2008 SIGMOD 0.00018083948
697 Human-Assisted Graph Search: It’s Okay to Ask Questions 2011 VLDB 0.00018043655
859 So Who Won? Dynamic Max Discovery with the Crowd 2012 SIGMOD 0.00015870894
1,164 CrowdScreen: Algorithms for Filtering Data with Humans 2012 SIGMOD 0.00013564823
1,242 Question Selection for Crowd Entity Resolution 2013 VLDB 0.00013096655
1,410 Entity Resolution with Iterative Blocking 2009 SIGMOD 0.00012127555
1,491 CDAS: A Crowdsourcing Data Analytics System 2012 VLDB 0.00011694982
4,185 Arnold: Declarative Crowd-Machine Data Integration 2013 CIDR 6.3776356e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,191 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.1945683e-05
8,343 CrowdGame: A Game-Based Crowdsourcing System for Cost-Effective Data Labeling 2019 SIGMOD 4.5429217e-05
11,788 CDB: Optimizing Queries with Crowd-Based Selections and Joins 2017 SIGMOD 4.1945683e-05
5,362 Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach 2016 SIGMOD 5.5473503e-05
3,935 CrowdQ: Crowdsourced Query Understanding 2013 CIDR 6.6163464e-05
7,668 Human-in-the-loop Data Integration 2017 VLDB 4.6834075e-05
12,009 TransactiveDB: Tapping into Collective Human Memories 2014 VLDB 4.1945683e-05
6,868 Cost-Effective Data Annotation using Game-Based Crowdsourcing 2019 VLDB 4.9010083e-05
3,490 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB 7.0465856e-05
1,841 Crowdsourcing Algorithms for Entity Resolution 2014 VLDB 0.00010348858