Codewebs: Scalable homework search for massive open online programming courses

WWW 2014 - Proceedings of the 23rd International Conference on World Wide Web

Volumn , Issue , 2014, Pages 491-501

  Nguyen, Andy ^a   Piech, Christopher ^a   Huang, Jonathan ^a   Guibas, Leonidas ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Abstract syntax tree; AST; Canonicalization; Code search; Coursera; Education; Massive open online course; MOOC; Octave; Semantic equivalence; Student feedback

Indexed keywords

ECONOMICS; EDUCATION; ITERATIVE METHODS; LEARNING SYSTEMS; SEARCH ENGINES; SEMANTICS; STUDENTS; TEACHING; TREES (MATHEMATICS);

ABSTRACT SYNTAX TREES; CANONICALIZATION; CODE SEARCH; COURSERA; MASSIVE OPEN ONLINE COURSE; MOOC; OCTAVE; SEMANTIC EQUIVALENCES; STUDENT FEEDBACK;

E-LEARNING;

EID: 84906929037     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2566486.2568023     Document Type: Conference Paper

References (27)

1. I. D. Baxter, A. Yahin, L. Moura, M. Sant'Anna, and L. Bier. Clone detection using abstract syntax trees. In Software Maintenance, 1998. Proceedings. International Conference on, pages 368-377. IEEE, 1998.
2. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and zipf-like distributions: Evidence and implications. In INFOCOM'99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 1, pages 126-134. IEEE, 1999.
3. J. W. Eaton, D. Bateman, and S. Hauberg. Gnu octave. Free Software Foundation, 1997.
4. E. Fast, C. Lee, A. Aiken, M. Bernstein, D. Koller, and E. Smith. Crowd-scale interactive formal reasoning and analytics. In UIST: ACM Symposium on User Interface Software and Technology, 2013.
5. E. L. Glassman, N. Gulley, and R. C. Miller. Toward facilitating assistance to students attempting engineering design problems. In Proceedings of the ninth annual international ACM conference on International computing education research, pages 41-46. ACM, 2013.
6. S. Gross, B. Mokbel, B. Hammer, and N. Pinkwart. Towards providing feedback to students in absence of formalized domain models. In Artificial Intelligence in Education, pages 644-648. Springer, 2013.
7. S. Gross, X. Zhu, B. Hammer, and N. Pinkwart. Cluster based feedback provision strategies in intelligent tutoring systems. In Intelligent Tutoring Systems, pages 699-700. Springer, 2012.
8. B. Hartmann, D. MacDougall, J. Brandt, and S. R. Klemmer. What would other programmers do: suggesting solutions to error messages. In Proceedings of the 28th international conference on Human factors in computing systems, pages 1019-1028. ACM, 2010.
9. R. Hoffmann, J. Fogarty, and D. S. Weld. Assieme: finding and leveraging implicit references in a web search interface for programmers. In Proceedings of the 20th annual ACM symposium on User interface software and technology, pages 13-22. ACM, 2007.
10. J. Huang, C. Piech, A. Nguyen, and L. Guibas. Syntactic and functional variability of a million code submissions in a machine learning mooc. In AIED 2013 Workshops Proceedings Volume, page 25, 2013.
11. O. Hummel, W. Janjic, and C. Atkinson. Code conjurer: Pulling reusable software out of thin air. Software, IEEE, 25(5):45-52, 2008.
12. J. Kim, S. Lee, S.-w. Hwang, and S. Kim. Towards an intelligent code search engine. In AAAI, 2010.
13. M. Kohlhase and I. Sucan. A search engine for mathematical formulae. In Artificial Intelligence and Symbolic Computation, pages 241-253. Springer, 2006.
14. O. A. Lazzarini Lemos, S. Bajracharya, J. Ossher, P. C. Masiero, and C. Lopes. Applying test-driven code search to the reuse of auxiliary functionality. In Proceedings of the 2009 ACM symposium on Applied Computing, pages 476-482. ACM, 2009.
15. L. Lü, Z.-K. Zhang, and T. Zhou. Zipf's law leads to heaps' law: Analyzing their relation in finite-size systems. PloS one, 5(12):e14139, 2010.
16. L. Pappano. The Year of the MOOC. New York Times, 2012.
17. S. Paul and A. Prakash. A framework for source code search using program patterns. Software Engineering, IEEE Transactions on, 20(6):463-475, 1994.
18. C. Piech, J. Huang, Z. Chen, C. Do, A. Ng, and D. Koller. Tuned models of peer assessment in MOOCs. In Proceedings of The 6th International Conference on Educational Data Mining (EDM 2013), 2013.
19. C. Piech, M. Sahami, D. Koller, S. Cooper, and P. Blikstein. Modeling how students learn to program. In Proceedings of the 43rd ACM technical symposium on Computer Science Education, pages 153-160. ACM, 2012.
20. K. Rivers and K. R. Koedinger. A canonicalizing model for building programming tutors. In Intelligent Tutoring Systems, pages 591-593. Springer, 2012.
21. K. Rivers and K. R. Koedinger. Automatic generation of programming feedback: A data-driven approach. In The First Workshop on AI-supported Education for Computer Science (AIEDCS 2013), page 50, 2013.
22. D. Shasha, J. T.-L. Wang, K. Zhang, and F. Y. Shih. Exact and approximate algorithms for unordered tree matching. IEEE Transactions on Systems, Man, and Cybernetics, 24(4):668-678, 1994.
23. R. Sindhgatta. Using an information retrieval system to retrieve source code samples. In Proceedings of the 28th international conference on Software engineering, pages 905-908. ACM, 2006.
24. S. Thummalapenta and T. Xie. Parseweb: a programmer assistant for reusing open source code on the web. In Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering, pages 204-213. ACM, 2007.
25. S. Xu and Y. San Chee. Transformation-based diagnosis of student programs for programming tutoring systems. Software Engineering, IEEE Transactions on, 29(4):360-384, 2003.
26. G. K. Zipf. Human behavior and the principle of least effort. 1949.
27. J. Zobel and A. Moffat. Inverted files for text search engines. ACM Computing Surveys (CSUR), 38(2):6, 2006.