Crowdsourced enumeration queries

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2013, Pages 673-684

  Trushkowsky, Beth ^a   Kraska, Tim ^a   Franklin, Michael J ^a   Sarkar, Purnamrita ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLOSED WORLD ASSUMPTION; CROWDSOURCING PLATFORMS; DATA GATHERING; NON-UNIFORMITIES; QUERY COMPLETENESS; QUERY EXECUTION; RELATIONAL QUERIES; STATISTICAL TOOLS;

DIGITAL STORAGE; QUERY LANGUAGES; SEMANTICS; STATISTICAL MECHANICS;

SEARCH ENGINES;

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

References (32)

1. J. C. R. Licklider, "Man-Computer Symbiosis," IRE Trans. of Human Factors in Electronics, vol. 1, 1960.
2. M. J. Franklin, D. Kossmann, T. Kraska, S. Ramesh, and R. Xin, "CrowdDB: Answering Queries with Crowdsourcing," in Proc. of SIGMOD, 2011.
3. A. Marcus, E. Wu, S. Madden, and R. Miller, "Crowdsourced Databases: Query Processing with People," in Proc. of CIDR, 2011.
4. A. Parameswaran and N. Polyzotis, "Answering Queries using Humans, Algorithms and Databases," in Proc. of CIDR, 2011.
5. P. G. Ipeirotis, F. Provost, and J. Wang, "Quality management on Amazon Mechanical Turk," in Proc. of HCOMP, 2010.
6. D. W. Barowy, E. D. Berger, and A. McGregor, "AUTOMAN: A Platform for Integrating Human-Based and Digital Computation," University of Massachusetts, Tech. Rep., 2011.
7. K.-T. Chen et al., "A crowdsourceable QoE evaluation framework for multimedia content," in ACM Multimedia, 2009.
8. A. Doan, M. J. Franklin, D. Kossmann, and T. Kraska, "Crowd-sourcing Applications and Platforms: A Data Management Perspective," PVLDB, vol. 4, no. 12, 2011.
9. R. K. Colwell and J. A. Coddington, "Estimating Terrestrial Biodiversity through Extrapolation," Philosophical Trans.: Biological Sciences, vol. 345, no. 1311, 1994.
10. A. Feng et al., "CrowdDB: Query Processing with the VLDB Crowd," PVLDB, vol. 4, no. 12, 2011.
11. P. J. Haas et al., "Sampling-based estimation of the number of distinct values of an attribute," in Proc. of VLDB, 1995.
12. J. Bunge and M. Fitzpatrick, "Estimating the Number of Species: A Review," Journal of the American Statistical Association, vol. 88, no. 421, 1993.
13. A. Chao, "Species Richness Estimation," http://viceroy.eeb. uconn.edu/EstimateSPages/EstSUsers-Guide/References/Chao2005.pdf, 2005.
14. A. Chao and S. Lee, "Estimating the Number of Classes via Sample Coverage," Journal of the American Statistical Association, vol. 87, no. 417, pp. 210-217, 1992.
15. J. Bunge, M. Fitzpatrick, and J. Handley, "Comparison of three estimators of the number of species," Journal of Applied Statistics, vol. 22, no. 1, pp. 45-59, 1995.
16. A. Chao, "Nonparametric Estimation of the Number of Classes in a Population," SJS, vol. 11, no. 4, 1984.
17. K. P. Burnham and W. S. Overton, "Estimation of the Size of a Closed Population when Capture Probabilities vary Among Animals," Biometrika, vol. 65, no. 3, 1978.
18. J. Heer and M. Bostock, "Crowdsourcing graphical perception: using mechanical turk to assess visualization design," in Proc. of CHI, 2010.
19. I. J. Good, "The Population Frequencies of Species and the Estimation of Population Parameters," Biometrika, vol. 40, no. 3/4, 1953.
20. J. Gray et al., "Quickly generating billion-record synthetic databases," in Proc. of SIGMOD, 1994.
21. T. Shen, A. Chao, and C. Lin, "Predicting the Number of New Species in Further Taxonomic Sampling," Ecology, vol. 84, no. 3, 2003.
22. R. K. Colwell, C. X. Mao, and J. Chang, "Interpolating, Extrapolating, and Comparing Incidence-Based Species Accumulation Curves," Ecology, vol. 85, no. 10, 2004.
23. M. Charikar et al., "Towards Estimation Error Guarantees for Distinct Values," in Proc. of PODS, 2000.
24. A. Shlosser, "On Estimation of the size of the dictionary of a long text on the basis of a sample," Engrg. Cybernetics, vol. 19, 1981.
25. A. Broder, M. Fontura, V. Josifovski, R. Kumar, R. Motwani, S. Nabar, R. Panigrahy, A. Tomkins, and Y. Xu, "Estimating corpus size via queries," in Proc. of CIKM, 2006.
26. K.-L. Liu, C. Yu, and W. Meng, "Discovering the representative of a search engine," in Proc. of CIKM, 2002.
27. Z. Bar-Yossef and M. Gurevich, "Efficient search engine measurements," ACM Trans. Web, vol. 5, no. 4, pp. 18:1-18:48, Oct. 2011. [Online]. Available: http://doi.acm.org/10.1145/2019643.2019645
28. J. Lu and D. Li, "Estimating deep web data source size by capture - recapture method," Inf. Retr., vol. 13, no. 1, pp. 70-95, Feb. 2010. [Online]. Available: http://dx.doi.org/10.1007/s10791-009-9107-y
29. J. Liang, "Estimation Methods for the Size of Deep Web Textural Data Source: A Survey," cs.uwindsor.ca/richard/cs510/survey-jie-liang.pdf, 2008.
30. A. Parameswaran et al., "Deco: Declarative Crowdsourcing," Stanford University, Tech. Rep., 2011.
31. M. S. Bernstein et al., "Crowds in Two Seconds: Enabling Realtime Crowd-Powered Interfaces," in Proc. of UIST, 2011.
32. P. Welinder et al., "The Multidimensional Wisdom of Crowds," in Proc. of NIPS, 2010.