Assignment 003
Note:
Read the following papers to answer the essay questions:
Human-powered Sorts and Joins by Marcus et al.
Check for the link of the paper from Week 5 course module.
Essay Questions:
1. What was the authors’ approach in the execution of joins and sorts?
2. Discuss the facets of this study that made it favorable over similar researches in
crowdsourced databases.
Answers:
1. The authors of the study used an experimental approach in executing joins and sorts. In
implementing the join operation, there were four approaches used: simple join, naive batching,
smart batching, and alternative join algorithms. While in sorting there were three approaches
used: comparison-based, rating-based, and a hybrid of the two. The authors also proposed 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. The study also used a system called Qurk
on the implementation of two of the most important database operators, joins and sorts. This
was the first to systematically study focusing on the implementation of these operators in a
crowdsourced database.
2. The study was very comprehensive, the authors provided clear methodology of joining and
sorting. To address cost-based optimization, and to introduce an exciting new landscape for