DBScholar

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
hf320cb199560e505
Venue
SIGMOD
Year
2013
Pagerank
0.00013306946
Overall Rank
873 | 94.15%
DOI
10.1145/2463676.2465280

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{wang_sigmod13,
        title = {{Leveraging Transitive Relations for Crowdsourced Joins}},
        author = {Wang, Jiannan and Li, Guoliang and Kraska, Tim and Franklin, Michael J. and Feng, Jianhua},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2465280},
        url = {https://dl.acm.org/doi/10.1145/2463676.2465280},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank Citing Paper Year Venue Pagerank
434 Corleone: Hands-Off Crowdsourcing for Entity Matching 2014 SIGMOD 0.00018323777
989 Data Cleaning: Overview and Emerging Challenges 2016 SIGMOD 0.00012638176
1,473 Crowdsourcing Algorithms for Entity Resolution 2014 VLDB 0.0001052886
1,650 Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services 2017 SIGMOD 9.9690948e-05
1,721 A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014 SIGMOD 9.7821782e-05
2,476 A Comprehensive Benchmark Framework for Active Learning Methods in Entity Matching 2020 SIGMOD 8.3932405e-05
2,841 A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing 2014 VLDB 7.9354071e-05
3,414 Waldo: An Adaptive Human Interface for Crowd Entity Resolution 2017 SIGMOD 7.3058225e-05
3,659 Revisiting Prompt Engineering via Declarative Crowdsourcing 2024 CIDR 7.1094444e-05
3,672 Online Entity Resolution Using an Oracle 2016 VLDB 7.0926043e-05
3,849 QASCA: A Quality-Aware Task Assignment System for Crowdsourcing Applications 2015 SIGMOD 6.9657571e-05
4,074 Crowd-Based Deduplication: An Adaptive Approach 2015 SIGMOD 6.8062505e-05
4,358 Interactive Join Query Inference with JIM 2014 VLDB 6.6287141e-05
4,626 Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach 2016 SIGMOD 6.480594e-05
4,941 Crowdsourced Top-k Queries by Confidence-Aware Pairwise Judgments 2017 SIGMOD 6.3314694e-05
5,051 CDB: A Crowd-Powered Database System 2018 VLDB 6.2863221e-05
5,070 BEER: Blocking for Effective Entity Resolution 2021 SIGMOD 6.2760011e-05
5,586 Efficient Algorithms for Crowd-Aided Categorization 2020 VLDB 6.0582193e-05
6,404 Human-in-the-loop Data Integration 2017 VLDB 5.7797097e-05
6,644 Budget Constrained Interactive Search for Multiple Targets 2021 VLDB 5.7057955e-05
6,791 Crowdsourced Data Management: Overview and Challenges 2017 SIGMOD 5.6647309e-05
7,064 Human-in-the-loop Outlier Detection 2020 SIGMOD 5.5930864e-05
7,074 Cost-Effective Data Annotation using Game-Based Crowdsourcing 2019 VLDB 5.5915502e-05
7,241 OASSIS: Query Driven Crowd Mining 2014 SIGMOD 5.5620382e-05
7,396 Hear the Whole Story: Towards the Diversity of Opinion in Crowdsourcing Markets 2015 VLDB 5.5198102e-05
7,601 Robust Entity Resolution using Random Graphs 2018 SIGMOD 5.4714372e-05
7,969 A Natural Language Interface for Querying General and Individual Knowledge 2015 VLDB 5.4004078e-05
9,473 Ontology Assisted Crowd Mining 2014 VLDB 5.1582248e-05
9,617 CDB: Optimizing Queries with Crowd-Based Selections and Joins 2017 SIGMOD 5.1376962e-05
10,246 tDP: An Optimal-Latency Budget Allocation Strategy for Crowdsourced MAXIMUM Operations 2015 SIGMOD 5.041459e-05
10,604 In-context Clustering-based Entity Resolution with Large Language Models: A Design Space Exploration 2026 SIGMOD 4.9605343e-05
11,998 Approximation Algorithms for Large Scale Data Analysis 2021 PODS 4.9605343e-05
12,261 A Rating-Ranking Method for Crowdsourced Top-k Computation 2018 SIGMOD 4.9605343e-05
12,284 A Demonstration of PERC: Probabilistic Entity Resolution With Crowd Errors 2018 VLDB 4.9605343e-05
12,363 DOCS: Domain-Aware Crowdsourcing System 2017 VLDB 4.9605343e-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
92 CrowdDB: Answering Queries with Crowdsourcing 2011 SIGMOD 0.00034613457
199 CrowdER: Crowdsourcing Entity Resolution 2012 VLDB 0.0002551523
266 Human-powered Sorts and Joins 2012 VLDB 0.00022701006
754 So Who Won? Dynamic Max Discovery with the Crowd 2012 SIGMOD 0.00014226032
788 Human-Assisted Graph Search: It’s Okay to Ask Questions 2011 VLDB 0.00013946699
890 Pay-as-you-go User Feedback for Dataspace Systems 2008 SIGMOD 0.00013212032
932 Question Selection for Crowd Entity Resolution 2013 VLDB 0.00012981731
991 CrowdScreen: Algorithms for Filtering Data with Humans 2012 SIGMOD 0.00012632003
1,267 CDAS: A Crowdsourcing Data Analytics System 2012 VLDB 0.00011253716
1,309 Entity Resolution with Iterative Blocking 2009 SIGMOD 0.00011068452
4,537 Arnold: Declarative Crowd-Machine Data Integration 2013 CIDR 6.5399966e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,726 Efficient Rank Join with Aggregation Constraints 2011 VLDB
2 8,690 CrowdGame: A Game-Based Crowdsourcing System for Cost-Effective Data Labeling 2019 SIGMOD
3 9,617 CDB: Optimizing Queries with Crowd-Based Selections and Joins 2017 SIGMOD
4 5,627 CrowdQ: Crowdsourced Query Understanding 2013 CIDR
5 4,626 Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach 2016 SIGMOD
6 6,404 Human-in-the-loop Data Integration 2017 VLDB
7 12,547 TransactiveDB: Tapping into Collective Human Memories 2014 VLDB
8 7,074 Cost-Effective Data Annotation using Game-Based Crowdsourcing 2019 VLDB
9 2,933 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB
10 1,473 Crowdsourcing Algorithms for Entity Resolution 2014 VLDB