Cleaning uncertain data with a noisy crowd

Proceedings - International Conference on Data Engineering

Volumn 2015-May, Issue , 2015, Pages 6-17

  Zhang, Chen Jason ^a   Chen, Lei ^a   Tong, Yongxin ^a   Liu, Zheng ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CROWDSOURCING; OPTIMIZATION; QUERY PROCESSING;

COMPUTATIONAL COSTS; CROWDSOURCING PLATFORMS; DESIGN SOLUTIONS; HEURISTIC SOLUTIONS; HUMAN INTELLIGENCE; LOWER AND UPPER BOUNDS; PROBABILISTIC DATABASE; UNCERTAIN DATAS;

APPROXIMATION ALGORITHMS;

EID: 84940862673     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2015.7113268     Document Type: Conference Paper

References (38)

1. Parag Agrawal, Omar Benjelloun, Anish Das Sarma, Chris Hayworth, Shubha U. Nabar, Tomoe Sugihara, and Jennifer Widom. Trio: A system for data, uncertainty, and lineage. In VLDB, pages 1151-1154, 2006.
2. Carlos Guestrin Andreas Krause. A note on the budgeted maximization of submodular functions. Technical report, School of Computer Science, Carnegie Mellon University, March 2005.
3. Daren C. Brabham. Crowdsourcing as a model for problem solving an introduction and cases. Convergence February 2008 vol. 14 no. 175-90, 2008.
4. Reynold Cheng. Querying and cleaning uncertain data. In Kurt Rothermel, Dieter Fritsch, Wolfgang Blochinger, and Frank Drr, editors, Quality of Context, volume 5786 of Lecture Notes in Computer Science, pages 41-52. Springer Berlin Heidelberg, 2009.
5. Reynold Cheng, Jinchuan Chen, and Xike Xie. Cleaning uncertain data with quality guarantees. PVLDB, 1(1):722-735, 2008.
6. Mahashweta Das, Saravanan Thirumuruganathan, Sihem Amer-Yahia, Gautam Das, and Cong Yu. Who tags what? an analysis framework. PVLDB, 5(11):1567-1578, 2012.
7. Susan B. Davidson, Sanjeev Khanna, Tova Milo, and Sudeepa Roy. Using the crowd for top-k and group-by queries. In ICDT, pages 225-236, 2013.
8. AnHai Doan, Raghu Ramakrishnan, and Alon Y. Halevy. Crowdsourcing systems on the world-wide web. Commun. ACM, 54(4):86-96, 2011.
9. Amber Feng, Michael J. Franklin, Donald Kossmann, Tim Kraska, Samuel Madden, Sukriti Ramesh, Andrew Wang, and Reynold Xin. Crowddb: Query processing with the vldb crowd. PVLDB, 4(12):1387-1390, 2011.
10. Avigdor Gal. Managing uncertainty in schema matching with top-k schema mappings. pages 90-114, 2006.
11. V. Ganti. Data Cleaning. Synthesis Lectures on Data Management. Morgan & Claypool Publishers, 2011.
12. Sean Goldberg, Daisy Zhe Wang, and Tim Kraska. Castle: Crowdassisted system for textual labeling & extraction. In HCOMP, 2013.
13. Ryan Gomes, Peter Welinder, Andreas Krause, and Pietro Perona. Crowdclustering. In NIPS, pages 558-566, 2011.
14. Stephen Guo, Aditya G. Parameswaran, and Hector Garcia-Molina. So who won: dynamic max discovery with the crowd. In SIGMOD Conference, pages 385-396, 2012.
15. Rahul Gupta and Sunita Sarawagi. Creating probabilistic databases from information extraction models. In VLDB, pages 965-976, 2006.
16. Bhargav Kanagal, Jian Li, and Amol Deshpande. Sensitivity analysis and explanations for robust query evaluation in probabilistic databases. In SIGMOD Conference, pages 841-852, 2011.
17. Haim Kaplan, Ilia Lotosh, Tova Milo, and Slava Novgorodov. Answering planning queries with the crowd. PVLDB, 6(9):697-708, 2013.
18. Samir Khuller, Anna Moss, and Joseph Naor. The budgeted maximum coverage problem. Inf. Process. Lett., 70(1):39-45, 1999.
19. Aniket Kittur, Boris Smus, Susheel Khamkar, and Robert E. Kraut. Crowdforge: Crowdsourcing complex work. In Proceedings of the 24th Annual ACM Symposium on User Interface Software and Technology, UIST '11, pages 43-52, New York, NY, USA, 2011. ACM.
20. Xuan Liu, Meiyu Lu, Beng Chin Ooi, Yanyan Shen, Sai Wu, and Meihui Zhang. Cdas: A crowdsourcing data analytics system. PVLDB, 5(10):1040-1051, 2012.
21. T. W. Malone, R. Laubacher, and C. Dellarocas. Harnessing crowds: Mapping the genome of collective intelligence. Research Paper No. 4732-09, MIT, Sloan School of Management, Massachusetts Institute of Technology, Cambridge, MA, USA, February 2009. Sloan Research Paper No. 4732-09.
22. Adam Marcus, Eugene Wu, David R. Karger, Samuel Madden, and Robert C. Miller. Human-powered sorts and joins. PVLDB, 5(1):13-24, 2011.
23. Luyi Mo, Reynold Cheng, Xiang Li, David W. Cheung, and Xuan S. Yang. Cleaning uncertain data for top-k queries. In ICDE, pages 134-145, 2013.
24. Aditya G. Parameswaran, Hector Garcia-Molina, Hyunjung Park, Neoklis Polyzotis, Aditya Ramesh, and Jennifer Widom. Crowdscreen: algorithms for filtering data with humans. In SIGMOD Conference, pages 361-372, 2012.
25. Aditya G. Parameswaran and Neoklis Polyzotis. Answering queries using humans, algorithms and databases. In CIDR, pages 160-166, 2011.
26. Aditya G. Parameswaran, Anish Das Sarma, Hector Garcia-Molina, Neoklis Polyzotis, and Jennifer Widom. Human-assisted graph search: it's okay to ask questions. PVLDB, 4(5):267-278, 2011.
27. Hyunjung Park and Jennifer Widom. Query optimization over crowdsourced data. PVLDB, 6(10):781-792, 2013.
28. Erhard Rahm and Hong Hai Do. Data cleaning: Problems and current approaches. IEEE Data Eng. Bull., 23(4):3-13, 2000.
29. Anish Das Sarma, Aditya Parameswaran, Hector Garcia-Molina, and Alon Halevy. Finding with the crowd. Technical report, Stanford University.
30. Parag Singla and Pedro Domingos. Entity resolution with markov logic. In ICDM, pages 572-582, 2006.
31. Yongxin Tong, Caleb Chen Cao, and Lei Chen. Tcs: Efficient topic discovery over crowd-oriented service data. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '14, pages 861-870, New York, NY, USA, 2014. ACM.
32. Yongxin Tong, Caleb Chen Cao, Chen Jason Zhang, Yatao Li, and Lei Chen. Crowdcleaner: Data cleaning for multi-version data on the web via crowdsourcing. In IEEE 30th International Conference on Data Engineering, Chicago, ICDE 2014, IL, USA, March 31-April 4, 2014, pages 1182-1185, 2014.
33. Yongxin Tong, Lei Chen, Yurong Cheng, and Philip S. Yu. Mining frequent itemsets over uncertain databases. PVLDB, 5(11):1650-1661, 2012.
34. Yongxin Tong, Lei Chen, and Bolin Ding. Discovering threshold-based frequent closed itemsets over probabilistic data. In IEEE 28th International Conference on Data Engineering (ICDE 2012), Washington, DC, USA (Arlington, Virginia), 1-5 April, 2012, pages 270-281, 2012.
35. Maurice van Keulen and Ander de Keijzer. Qualitative effects of knowledge rules and user feedback in probabilistic data integration. VLDB J., 18(5):1191-1217, 2009.
36. Jiannan Wang, Tim Kraska, Michael J. Franklin, and Jianhua Feng. Crowder: Crowdsourcing entity resolution. PVLDB, 5(11):1483-1494, 2012.
37. Jiannan Wang, Guoliang Li, Tim Kraska, Michael J. Franklin, and Jianhua Feng. Leveraging transitive relations for crowdsourced joins. In SIGMOD Conference, pages 229-240, 2013.
38. Steven Euijong Whang, Peter Lofgren, and Hector Garcia-Molina. Question selection for crowd entity resolution. PVLDB, 6(6):349-360, 2013.