Human-powered Sorts and Joins

Details Human-powered Sorts and Joins Human-powered Sorts and Joins

2011-09-30

arxiv.org/abs/1109.6881v1

Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 1, pp. 13-24 (2011)

Computer Science

Databases

VLDB2012

Scientific paper

Crowdsourcing markets like Amazon's Mechanical Turk (MTurk) make it possible to task people with small jobs, such as labeling images or looking up phone numbers, via a programmatic interface. MTurk tasks for processing datasets with humans are currently designed with significant reimplementation of common workflows and ad-hoc selection of parameters such as price to pay per task. We describe how we have integrated crowds into a declarative workflow engine called Qurk to reduce the burden on workflow designers. In this paper, we focus on how to use humans to compare items for sorting and joining data, two of the most common operations in DBMSs. We describe our basic query interface and the user interface of the tasks we post to MTurk. We also propose a number of optimizations, including task batching, replacing pairwise comparisons with numerical ratings, and pre-filtering tables before joining them, which dramatically reduce the overall cost of running sorts and joins on the crowd. In an experiment joining two sets of images, we reduce the overall cost from $67 in a naive implementation to about $3, without substantially affecting accuracy or latency. In an end-to-end experiment, we reduced cost by a factor of 14.5.

Affiliated with

Also associated with

No associations

Rating

Human-powered Sorts and Joins does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Human-powered Sorts and Joins, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Human-powered Sorts and Joins will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-669700