So many brackets! An analysis of how SQL learners (mis)manage complexity during query formulation

Daphne Miedema, George Fletcher, Efthimia Aivaloglou

Research output: Chapter in Book/Report/Conference proceedingConference Article in proceedingAcademicpeer-review

Abstract

The Structured Query Language (SQL) is a widely taught database query language in computer science, data science, and software engineering programs. While highly expressive, SQL is challenging to learn for novices. Various research has explored the errors and mistakes that SQL users make. Specific attributes of SQL code, such as the number of tables and the degree of nesting, have been found to impact its understandability and maintainability. Furthermore, prior studies have shown that novices have significant issues using SQL correctly, due to factors such as expressive ease, existing knowledge and misconceptions, and the impact of cognitive load. In this paper we identify another factor: self-inflicted query complexity, where users hinder their own problem solving process. We analyse 8K intermediate and final student attempts to six SQL exer-cises, approaching complexity from four perspective: correctness, execution order, edit distance and query intricacy. Through our analyses, we find that our students are hindered in their query formulation process by mismanaging complexity through writing overly elaborate queries containing unnecessary elements, overusing brackets and nesting, and incrementally building queries with persistent errors.

Original languageEnglish
Title of host publicationProceedings
Subtitle of host publication30th IEEE/ACM International Conference on Program Comprehension, ICPC 2022
EditorsLisa O'Conner
PublisherIEEE Computer Society Press
Pages122-132
Number of pages11
ISBN (Electronic)9781450392983
DOIs
Publication statusPublished - 20 Oct 2022
Event30th IEEE/ACM International Conference on Program Comprehension, ICPC 2022 - Pittsburgh, United States
Duration: 16 May 202217 May 2022
https://conf.researchr.org/home/icpc-2022

Conference

Conference30th IEEE/ACM International Conference on Program Comprehension, ICPC 2022
Country/TerritoryUnited States
CityPittsburgh
Period16/05/2217/05/22
Internet address

Keywords

  • Complexity
  • Databases
  • Education
  • Novice
  • SQL

Fingerprint

Dive into the research topics of 'So many brackets! An analysis of how SQL learners (mis)manage complexity during query formulation'. Together they form a unique fingerprint.

Cite this