Using the crowd for top-k and group-by queries

ACM International Conference Proceeding Series

Volumn , Issue , 2013, Pages 225-236

  Davidson, Susan B ^a   Khanna, Sanjeev ^a   Milo, Tova ^b   Roy, Sudeepa ^c  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

^c UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Clustering; Crowd sourcing; Group by; Lower bounds; Top k

Indexed keywords

ALGORITHMS;

CLUSTERING; CROWD SOURCING; GROUP BY; LOWER BOUNDS; TOP-K;

QUERY PROCESSING;

EID: 84875617425     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2448496.2448524     Document Type: Conference Paper

References (19)

1. Eyal Baharad, Jacob Goldberger, Moshe Koppel, and Shmuel Nitzan. Distilling the wisdom of crowds: weighted aggregation of decisions on multiple issues. Autonomous Agents and Multi-Agent Systems, 22(1):31-42, January 2011.
2. Michael Ben-Or. Lower bounds for algebraic computation trees. In Proceedings of the fifteenth annual ACM symposium on Theory of computing, STOC '83, pages 80-86, New York, NY, USA, 1983. ACM.
3. Manuel Blum, Robert W. Floyd, Vaughan Pratt, Ronald L. Rivest, and Robert E. Tarjan. Time bounds for selection. J. Comput. Syst. Sci., 7(4):448-461, August 1973.
4. Rubi Boim, Ohad Greenshpan, Tova Milo, Slava Novgorodov, Neoklis Polyzotis, and Wang-Chiew Tan. Asking the right questions in crowd data sourcing. ICDE, 0:1261-1264, 2012.
5. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Third Edition. The MIT Press, 3rd edition, 2009.
6. https://www.mturk.com/.
7. Uriel Feige, Prabhakar Raghavan, David Peleg, and Eli Upfal. Computing with noisy information. SIAM J. Comput., 23(5):1001-1018, October 1994.
8. Michael J. Franklin, Donald Kossmann, Tim Kraska, Sukriti Ramesh, and Reynold Xin. Crowddb: answering queries with crowdsourcing. In SIGMOD, pages 61-72, New York, NY, USA, 2011. ACM.
9. Ryan Gomes, Peter Welinder, Andreas Krause, and Pietro Perona. Crowdclustering. In NIPS, pages 558-566, 2011.
10. Stephen Guo, Aditya Parameswaran, and Hector Garcia-Molina. So who won?: dynamic max discovery with the crowd. In SIGMOD, pages 385-396, New York, NY, USA, 2012. ACM.
11. Xuan Liu, Meiyu Lu, Beng Chin Ooi, Yanyan Shen, Sai Wu, and Meihui Zhang. Cdas: a crowdsourcing data analytics system. Proc. VLDB Endow., 5(10):1040-1051, June 2012.
12. Adam Marcus, Michael S. Bernstein, Osama Badar, David R. Karger, Samuel Madden, and Robert C. Miller. Twitinfo: aggregating and visualizing microblogs for event exploration. In CHI, pages 227-236, 2011.
13. Adam Marcus, Eugene Wu, David R. Karger, Samuel Madden, and Robert C. Miller. Human-powered sorts and joins. PVLDB, 5(1):13-24, 2011.
14. Rajeev Motwani and Prabhakar Raghavan. Randomized algorithms. Cambridge University Press, New York, NY, USA, 1995.
15. Aditya Parameswaran, Hyunjung Park, Hector Garcia-Molina, Neoklis Polyzotis, and Jennifer Widom. Deco: Declarative crowdsourcing. Technical report, Stanford University.
16. Aditya G. Parameswaran, Hector Garcia-Molina, Hyunjung Park, Neoklis Polyzotis, Aditya Ramesh, and Jennifer Widom. Crowdscreen: algorithms for filtering data with humans. In SIGMOD, pages 361-372, New York, NY, USA, 2012. ACM.
17. Joachim Selke, Christoph Lofi, and Wolf-Tilo Balke. Pushing the boundaries of crowd-enabled databases with query-driven schema expansion. Proc. VLDB Endow., 5(6):538-549, February 2012.
18. Petros Venetis, Hector Garcia-Molina, Kerui Huang, and Neoklis Polyzotis. Max algorithms in crowdsourcing environments. In WWW, pages 989-998, New York, NY, USA, 2012. ACM.
19. Jiannan Wang, Tim Kraska, Michael J. Franklin, and Jianhua Feng. Crowder: Crowdsourcing entity resolution. PVLDB, 5(11):1483-1494, 2012.