The method of student's query analysis while intelligent computer tutoring in SQL

Andrey Chukhray, Olena Havrylenko

Abstract


Recently, IT specialties have become one of the most demanded specialties in the world labor market. Simultaneously the traditional teaching in conditions of mass production, even with a professional teacher, has a significant drawback – the fundamental impossibility of adapting to each student. Since the 60s of the twentieth century, researchers worldwide have been developing various computer-tutoring tools that have, less or more, adaptive functions. Nevertheless, the task of the perfect computer tutor development is still far from being solved. The article's research subject is the process of student requests analyzing during intelligent computer tutoring in SQL. The main goal is to develop a method for analyzing the student's SQL queries. The purposes: to form a general scheme and features of the method for analyzing student’s SQL queries based on the principles of technical diagnostics and methods of lexical, syntactic analysis of computer programs; to develop methods for parse tree construction; to create methods for comparing reference and real SQL queries according to their similarity rate; to demonstrate the function ability of the developed methods on specific examples. The methods used computer programs the automatic testing method, the computer programs lexical and syntactic analysis methods, the computer programs parsing trees construction methods, the objects diagnosing method based on comparison with a reference, the strings analysis methods, the method of q-grams. The following results were obtained: the student’s SQL queries analysis method was formed based on a system approach including automatic testing on real data, building query-parsing trees, comparison with a reference, and comprehensive determination of the queries similarity rate. The scientific novelty is the improvement of the method for the student's SQL query analysis during intelligent computer training in SQL query composition.

Keywords


intelligent computer systems; structured query language; tutoring; SQL query analysis; parsing tree

Full Text:

PDF

References


Graesser, A. C., Hu, X., Nye, B. D. et al. ElectronixTutor: an intelligent tutoring system with multiple learning resources for electronics. International Journal of STEM Education, 2018, vol. 5. Article No.: 15. DOI: 10.1186/s40594-018-0110-y.

Xu, Z., Wijekumar, K., Ramirez, G., Hu, X., Irey, R. The effectiveness of intelligent tutoring systems on K-12 students’ reading comprehension: a meta-analysis. British Journal of Educational Technologies, 2019, vol. 50, no. 6, pp. 3119-3137. DOI: 10.1111/bjet.12758.

Kulik, A. S., Chukhray, A. G., Gavrilenko, Ye. V., Gaydachuk, D. A., Kulik, I. A. Intellektual'naya komp'yuternaya podderzhka obucheniya sostavleniyu algoritmov i SQL-zaprosov [Intelligence computer support for training in the algorithms and SQL queries development]. Kharkiv, National Aerospace University “Kharkiv Aviation Institute” Publ., 2020. 192 p.

Dotsenko, S. I. Intelektual'ni systemy: pryntsyp evrystychnoyi samoorhanizatsiyi [Intelligent systems: principle of heuristic self-organization]. Radioelektronni i komp'uterni sistemi – Radioelectronic and computer systems, 2020, no. 1(93), pp. 4-16. DOI: 10.32620/reks.2020.1.01.

Dotsenko, S. I. Intelektual'ni systemy: pryntsypy evrystychnoyi samoorhanizatsiyi protsesiv smyslovoho myslennya ta smyslovoyi diyal'nosti [Intellectual systems: principles of the heuristic self-organization of the processes of sense thinking and sense activity]. Radioelektronni i komp'uterni sistemi – Radioelectronic and computer systems, 2020, no. 2(94), pp. 4-22. DOI: 10.32620/reks.2020.2.01.

Mitrovic, A., Koedinger, K. R., Martin, B. A comparative analysis of cognitive tutoring and constraint-based modellin. Proceedings of the Ninth International Conference on User Modeling, Berlin, “Springer-Verlag” Publ., 2003, vol. 2702, pp. 313-322.

Mitrovic, A. An intelligent SQL tutor on the web. International Journal of Artificial Intelligence in Education, 2003, vol. 13, pp. 173-197. HAL Id: hal-00197316.

Brass, S., Goldberg, C. Semantic Errors in SQL Queries: A Quite Complete List. Fourth International Conference on Quality Software (QSIC'04), IEEE Computer Society, 2004, pp. 250-257.

VanLehn, K. The Behavior of Tutoring Systems. International Journal of Artificial Intelligence in Education, 2006, vol. 16, no. 3, pp. 227-265.

Mayo, M., Mitrovic, A., McKenzie, J. CAPIT: An Intelligent Tutoring System for Capitalisation and Punctuation. In Advanced Learning Technology: Design and Development Issues, 2000, pp. 151-154. DOI: 10.1109/IWALT.2000.890594.

Mitrović, A. NORMIT: A Web-enabled tutor for database normalization. Proceedings of the Int. conf. on computers in education ICCE 2002, Los Alamitos, CA. IEEE Computer Society, pp. 1276-1280. DOI: 10.1109/CIE.2002.1186210.

Giannandrea, L., Sansoni, M. A literature review on Intelligent Tutoring Systems and on student profiling. Learning & Teaching with Media & Technology, 2013, pp. 287-294.

Brass, S., Goldberg, C. Semantic errors in SQL queries: A quite complete list. Journal of Systems and Software, 2006, vol. 79, no. 5, pp. 630-644. DOI: 10.1016/j.jss.2005.06.028.

Prior, J., Lister, R. The backwash effect on SQL skills grading. Proceedings of the 9th annual SIGCSE conference on Innovation and technology in computer science education, Leeds, UK, June 2004, pp. 32-36. DOI: 10.1145/1007996.1008008.

Sadiq, Sh., Orlowska, M., Sadiq, W., Lin, J. SQLator – an online SQL learning workbench. Proceedings of the 9th annual SIGCSE conference on Innovation and technology in computer science education, Leeds, UK, June 2004, pp. 223-227. DOI: 10.1145/1026487.1008055.

Dekeyser, S., De Raadt, M., Lee, T. Computer Assisted Assessment of SQL Query Skills. Proceedings of the Eighteenth Australasian Database Conference, ADC 2007, Ballarat, Victoria, Australia, January - February, 2007, pp. 53-62.

Hassan, N., Malik, M., Abd Wahab, M. Learning SQL through Intelligent Tutoring System. Proceedings of E-Community Research Center National Conference on Bridging Digital Divide: Malaysia Initiatives, Kuala Lumpur, Malaysia, 2007, pp. 1-10.




DOI: https://doi.org/10.32620/reks.2021.2.07

Refbacks

  • There are currently no refbacks.