Query optimization over crowdsourced data

Proceedings of the VLDB Endowment

Volumn 6, Issue 10, 2013, Pages 781-792

  Park, Hyunjung ^a   Widom, Jennifer ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COST ESTIMATING; CROWDSOURCING; QUERY LANGUAGES; SEARCH ENGINES;

COMPREHENSIVE SYSTEM; COST ESTIMATIONS; ENUMERATION ALGORITHMS; NOVEL TECHNIQUES; QUERY EXECUTION; QUERY OPTIMIZATION; QUERY OPTIMIZER; RELATIONAL DATA;

QUERY PROCESSING;

EID: 84891073325     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2536206.2536207     Document Type: Article

References (23)

1. A. Bozzon, M. Brambilla, S. Ceri. Answering search queries with crowdsearcher. In WWW, pages 1009-1018, 2012.
2. M.J. Carey D. Kossmann. On saying "enough already!" in sql. In SIGMOD, pages 219-230, 1997.
3. S. Chaudhuri. An overview of query optimization in relational systems. In PODS, pages 34-43, 1998.
4. S. Chaudhuri, H. Lee, V.R. Narasayya. Variance aware optimization of parameterized queries. In SIGMOD, pages 531-542, 2010.
5. S. Chaudhuri V.R. Narasayya. Automating statistics management for query optimizers. In ICDE, pages 339-348, 2000.
6. A. Deshpande J.M. Hellerstein. Decoupled query optimization for federated database systems. In ICDE, pages 716-727, 2002.
7. D. Deutch, O. Greenshpan, B. Kostenko, T. Milo. Declarative platform for data sourcing games. In WWW, pages 779-788, 2012.
8. A. Doan, R. Ramakrishnan, A. Halevy. Crowdsourcing systems on the world-wide web. Communications of the ACM, 54(4):86-96, 2011.
9. W. Du, R. Krishnamurthy, M.-C. Shan. Query optimization in a heterogeneous dbms. In VLDB, pages 277-291, 1992.
10. M.J. Franklin, D. Kossmann, T. Kraska, S. Ramesh, R. Xin. CrowdDB: Answering queries with crowdsourcing. In SIGMOD, pages 61-72, 2011.
11. R. Goldman J. Widom. WSQ/DSQ: A practical approach for combined querying of databases the web. In SIGMOD, pages 285-296, 2000.
12. G. Graefe. The cascades framework for query optimization. IEEE Data Engineering Bulletin, 18(3):19-29, 1995.
13. G. Graefe W.J. McKenna. The volcano optimizer generator: Extensibility efficient search. In ICDE, pages 209-218, 1993.
14. L.M. Haas, D. Kossmann, E.L. Wimmers, J. Yang. Optimizing queries across diverse data sources. In VLDB, pages 276-285, 1997.
15. P.G. Ipeirotis. Analyzing the amazon mechanical turk marketplace. ACM Crossroads, 17(2):16-21, 2010.
16. A. Marcus, E. Wu, D. Karger, S. Madden, R. Miller. Human-powered sorts joins. PVLDB, 5(1):13-24, 2011.
17. A. Morishima, N. Shinagawa, T. Mitsuishi, H. Aoki, S. Fukusumi. CyLog/Crowd4U: A declarative platform for complex data-centric crowdsourcing. PVLDB, 5(12):1918-1921, 2012.
18. A. Parameswaran, H. Park, H. Garcia-Molina, N. Polyzotis, J. Widom. Deco: Declarative crowdsourcing. In CIKM, pages 1203-1212, 2012.
19. H. Park, R. Pang, A. Parameswaran, H. Garcia-Molina, N. Polyzotis, J. Widom. Deco: A system for declarative crowdsourcing. PVLDB, 5(12):1990-1993, 2012.
20. H. Park, A. Parameswaran, J. Widom. Query processing over crowdsourced data, http://ilpubs.stanford.edu:8090/1052/. Technical report, Stanford InfoLab, 2012.
21. H. Park J. Widom. Query optimization over crowdsourced data, http://ilpubs.stanford.edu:8090/1063/. Technical report, Stanford InfoLab, 2012.
22. A. Rosenthal C. Galindo-Legaria. Query graphs, implementing trees, freely-reorderable outerjoins. In SIGMOD, pages 291-299, 1990.
23. P.G. Selinger, M.M. Astrahan, D.D. Chamberlin, R.A. Lorie, T.G. Price. Access path selection in a relational database management system. In SIGMOD, pages 23-34, 1979.