Crowdsourced Databases: Query Processing with People

作者: Robert C. Miller , Samuel R. Madden , Eugene Wu , Adam Marcus , David R. Karger

DOI:

关键词:

摘要: Amazon’s Mechanical Turk (\MTurk") service allows users to post short tasks (\HITs") that other can receive a small amount of money for completing. Common on the system include labelling collection images, combining two sets images identify people which appear in both, or extracting sentiment from corpus text snippets. Designing workow various kinds HITs ltering, aggregating, sorting, and joining data sources together is common, comes with set challenges optimizing cost per HIT, overall time task completion, accuracy MTurk results. We propose Qurk, novel query managing these workows, allowing crowdpowered processing relational databases. describe number execution optimization challenges, discuss some potential solutions.

参考文章(7)
Neoklis Polyzotis, Aditya G. Parameswaran, Answering Queries using Humans, Algorithms and Databases conference on innovative data systems research. pp. 160- 166 ,(2011)
G. Graefe, Volcano/spl minus/an extensible and parallel query evaluation system IEEE Transactions on Knowledge and Data Engineering. ,vol. 6, pp. 120- 135 ,(1994) , 10.1109/69.273032
David A. Shamma, Nicholas A. Diakopoulos, Characterizing debate performance via aggregated twitter sentiment human factors in computing systems. pp. 1195- 1198 ,(2010) , 10.1145/1753326.1753504
Jeffrey P. Bigham, Tom Yeh, Chandrika Jayant, Hanjie Ji, Greg Little, Andrew Miller, Robert C. Miller, Aubrey Tatarowicz, Brandyn White, Samuel White, VizWiz Proceedings of the 2010 International Cross Disciplinary Conference on Web Accessibility (W4A) - W4A '10. pp. 24- ,(2010) , 10.1145/1805986.1806020
Peter J. Haas, Jeffrey F. Naughton, S. Seshadri, Arun N. Swami, Selectivity and Cost Estimation for Joins Based on Random Sampling conference on learning theory. ,vol. 52, pp. 550- 569 ,(1996) , 10.1006/JCSS.1996.0041
Michael S. Bernstein, Greg Little, Robert C. Miller, Björn Hartmann, Mark S. Ackerman, David R. Karger, David Crowell, Katrina Panovich, Soylent Proceedings of the 23nd annual ACM symposium on User interface software and technology - UIST '10. pp. 313- 322 ,(2010) , 10.1145/1866029.1866078
Greg Little, Lydia B. Chilton, Max Goldman, Robert C. Miller, TurKit Proceedings of the 23nd annual ACM symposium on User interface software and technology - UIST '10. pp. 57- 66 ,(2010) , 10.1145/1866029.1866040