Human-assisted graph search: It's okay to ask questions

Proceedings of the VLDB Endowment

Volumn 4, Issue 5, 2011, Pages 267-278

  Parameswaran, Aditya ^a   Das Sarma, Anish ^b   Garcia Molina, Hector ^a   Polyzotis, Neoklis ^c   Widom, Jennifer ^a  

^a STANFORD UNIVERSITY   (United States)

^b YAHOO RESEARCH   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DIRECTED GRAPHS; IMAGE SEGMENTATION; OPTIMIZATION; PROGRAM DEBUGGING;

ALGORITHMS AND COMPLEXITY; CROWDSOURCING PLATFORMS; DIRECTED ACYCLIC GRAPH (DAG); FRAMEWORK AND ALGORITHMS; HUMAN COMPUTATION; HUMAN INTELLIGENCE; INTERACTIVE SEARCH; MECHANICAL TURKS;

GRAPH THEORY;

EID: 79960245747     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1952376.1952377     Document Type: Article

References (22)

1. A. Das Sarma et al. Synthesizing view definitions from data. In ICDT '10, pages 89-103, 2010.
2. A. Kittur et al. Crowdsourcing user studies with mechanical turk. In CHI '08, pages 453-456, 2008.
3. A. Parameswaran et al. Answering queries using humans, algorithms and databases. In CIDR '11.
4. A. Parameswaran et al. Human-assisted graph search: It's okay to ask questions. Stanford Infolab, http://ilpubs.stanford.edu:8090/970/.
5. A. Sorokin et al. Utility data annotation with amazon mechanical turk. Computer Vision and Pattern Recognition Workshops, 2008.
6. B. Settles. Active learning literature survey. Computer Sciences Technical Report 1648, University of Wisconsin-Madison, 2009.
7. C. Bishop. Pattern Recognition and Machine Learning. 2006 edition.
8. E. N. Efthimiadis. Interactive query expansion: a user-based evaluation in a relevance feedback environment. J. Am. Soc. Inf. Sci., 1(11):989-1003, 2000.
9. J. Barr et al. Ai gets a brain. Queue, 4(4):24-29, 2006.
10. K. Chen et al. A crowdsourceable qoe evaluation framework for multimedia content. In MM '09, pages 491-500, 2009.
11. L. von Ahn et al. Designing games with a purpose. CACM, 51(8):58-67, 2008.
12. M. Garey et al. Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman and Co., 1990.
13. N. Dalvi et al. A web of concepts. In PODS '09, pages 1-12, 2009.
14. O. Alonso et al. Crowdsourcing for relevance evaluation. SIGIR Forum, 42:9-15, 2008.
15. P. Anick et al. The paraphrase search assistant: terminological feedback for iterative information seeking. In SIGIR '99, pages 153-159, 1999.
16. R. Snow et al. Cheap and fast-but is it good?: evaluating non-expert annotations for natural language tasks. In EMNLP '08, pages 254-263, 2008.
17. S. Cohen et al. Towards a model of provenance and user views in scientific workflows. In DILS '06, pages 264-279, 2006.
18. S. Jeffery et al. Pay-as-you-go user feedback for dataspace systems. In SIGMOD '08, pages 847-860, 2008.
19. S. Kundu et al. A linear tree partitioning algorithm. SIAM Journal on Computing, 6:151-154, 1977.
20. S. Sarawagi et al. Interactive deduplication using active learning. In KDD '02, pages 269-278, 2002.
21. T. Heinis et al. Efficient lineage tracking for scientific workflows. In SIGMOD '08, pages 1007-1018, 2008.
22. W. Wu et al. An interactive clustering-based approach to integrating source query interfaces on the deep web. In SIGMOD '04, pages 95-106, 2004.