Cost-effective crowdsourced entity resolution: A partial-order approach

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn 26-June-2016, Issue , 2016, Pages 969-984

  Chai, Chengliang ^a   Li, Guoliang ^a   Li, Jian ^a   Deng, Dong ^a   Feng, Jianhua ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Crowdsourcing; Entity Resolution; Partial Order

Indexed keywords

COST EFFECTIVENESS; COSTS; CROWDSOURCING; ITERATIVE METHODS;

COST EFFECTIVE; EFFECTIVE ALGORITHMS; ENTITY RESOLUTIONS; ERROR TOLERANT; GROUPING TECHNIQUE; MONETARY COSTS; PARTIAL ORDER; WISDOM OF CROWDS;

COST REDUCTION;

EID: 84979681401     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2882903.2915252     Document Type: Conference Paper

References (27)

1. C. C. Cao, J. She, Y. Tong, and L. Chen. Whom to ask? jury selection for decision making tasks on micro-blog services. PVLDB, 5(11):1495-1506, 2012.
2. X. Chen, P. N. Bennett, K. Collins-Thompson, and E. Horvitz. Pairwise ranking aggregation in a crowdsourced setting. In WSDM, pages 193-202, 2013.
3. J. Fan, G. Li, B. C. Ooi, K. Tan, and J. Feng. icrowd: An adaptive crowdsourcing framework. In SIGMOD, pages 1015-1030, 2015.
4. S. Felsner, V. Raghavan, and J. P. Spinrad. Recognition algorithms for orders of small width and graphs of small dilworth number. Order, 20(4):351-364, 2003.
5. M. J. Franklin, D. Kossmann, T. Kraska, S. Ramesh, and R. Xin. Crowddb: answering queries with crowdsourcing. In SIGMOD, pages 61-72, 2011.
6. D. R. Fulkerson. Note on dilworth's decomposition theorem for partially ordered sets. American Mathematical Society, 7(4):701-702, 1956.
7. C. Gokhale, S. Das, A. Doan, J. F. Naughton, N. Rampalli, J. W. Shavlik, and X. Zhu. Corleone: hands-off crowdsourcing for entity matching. In SIGMOD, pages 601-612, 2014.
8. S. Guo, A. G. Parameswaran, and H. Garcia-Molina. So who won?: dynamic max discovery with the crowd. In SIGMOD, pages 385-396, 2012.
9. P. G. Ipeirotis, F. Provost, and J. Wang. Quality management on amazon mechanical turk. In SIGKDD workshop on human computation, pages 64-67. ACM, 2010.
10. M. Kreveld, M. Overmars, O. Schwarzkopf, M. d. Berg, and O. Schwartskopf. Computational geometry: algorithms and applications, 1997.
11. X. Liu, M. Lu, B. C. Ooi, Y. Shen, S. Wu, and M. Zhang. CDAS: A crowdsourcing data analytics system. PVLDB, 5(10):1040-1051, 2012.
12. A. Marcus, E. Wu, D. R. Karger, S. Madden, and R. C. Miller. Human-powered sorts and joins. PVLDB, 5(1):13-24, 2011.
13. A. Marcus, E. Wu, S. Madden, and R. C. Miller. Crowdsourced databases: Query processing with people. In CIDR, pages 211-214, 2011.
14. N. Megiddo and K. J. Supowit. On the complexity of some common geometric location problems. SIAM journal on computing, 13(1):182-196, 1984.
15. W. R. Ouyang, L. M. Kaplan, and et al. Debiasing crowdsourced quantitative characteristics in local businesses and services. In IPSN, pages 190-201, 2015.
16. A. G. Parameswaran, H. Park, H. Garcia-Molina, N. Polyzotis, and J. Widom. Deco: declarative crowdsourcing. In CIKM, pages 1203-1212, 2012.
17. H. Park and J. Widom. Query optimization over crowdsourced data. PVLDB, 6(10):781-792, 2013.
18. T. Pfeiffer, X. A. Gao, Y. Chen, A. Mao, and D. G. Rand. Adaptive polling for information aggregation. In AAAI, 2012.
19. P. Venetis, H. Garcia-Molina, K. Huang, and N. Polyzotis. Max algorithms in crowdsourcing environments. In WWW, pages 989-998, 2012.
20. V. Verroios and H. Garcia-Molina. Entity resolution with crowd errors. In ICDE, pages 219-230, 2015.
21. N. Vesdapunt, K. Bellare, and N. N. Dalvi. Crowdsourcing algorithms for entity resolution. PVLDB, 2014.
22. J. Wang, T. Kraska, M. J. Franklin, and J. Feng. Crowder: Crowdsourcing entity resolution. PVLDB, 2012.
23. J. Wang, G. Li, T. Kraska, M. J. Franklin, and J. Feng. Leveraging transitive relations for crowdsourced joins. In SIGMOD, pages 229-240, 2013.
24. S. Wang, X. Xiao, and C. Lee. Crowd-based deduplication: An adaptive approach. In SIGMOD, pages 1263-1277, 2015.
25. S. E. Whang, P. Lofgren, and H. Garcia-Molina. Question selection for crowd entity resolution. PVLDB, 2013.
26. Y. Zheng, R. Cheng, S. Maniu, and L. Mo. On optimality of jury selection in crowdsourcing. In EDBT, pages 193-204, 2015.
27. Y. Zheng, J. Wang, G. Li, R. Cheng, and J. Feng. QASCA: A quality-aware task assignment system for crowdsourcing applications. In SIGMOD, pages 1031-1046, 2015.