Efficient evaluation of human-powered joins with crowdsourced join pre-filters

Authors:
Tomomi Mitsuishi;Atsuyuki Morishima;Norihide Shinagawa;Hideto Aoki
Affiliations:
University of Tsukuba;University of Tsukuba;University of Tsukuba;University of Tsukuba
Venue:
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
Year:
2013

Citing 6
Cited 0

Coding Facial Expressions with Gabor Wavelets

FG '98 Proceedings of the 3rd. International Conference on Face & Gesture Recognition
A Game-Theoretic Analysis of Games with a Purpose

WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
Crowdsourcing systems on the World-Wide Web

Communications of the ACM
CrowdDB: answering queries with crowdsourcing

Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Human-powered sorts and joins

Proceedings of the VLDB Endowment
CyLog/Crowd4U: a declarative platform for complex data-centric crowdsourcing

Proceedings of the VLDB Endowment

Quantified Score

Hi-index	0.00

Visualization

Abstract

There are an increasing number of crowdsourcing systems that exploit the power of the crowd to solve a wide variety of problems that cannot be solved only by computers. The human-powered join is one of the core operations that appear in many crowdsourcing systems, and existing papers have proposed efficient processing schemes for human-powered joins. However, the proposed approaches rely on assumptions that do not necessarily hold in practice. This paper proposes the crowdsourced join pre-filter, a novel technique for efficiently processing human-powered joins. The paper also shows theoretical results and gives the results of a preliminary experiment that suggest that the technique is effective.