Skip to content

Qr-Hint: Formally Verified and AI-Explained SQL Tutoring

Aug 2026 · Proceedings of the VLDB Endowment · Vol 19, pp. 4566-4569 · 0 citations · 12 references

TL;DR

Qr-Hint is presented, a system designed to support debugging for both students and educators that identifies the smallest syntactic edit to a wrong query to make it semantically equivalent to a correct one.

Abstract

Providing effective feedback on SQL queries is a notorious challenge in database education, as "logical bugs" — where a query runs but produces incorrect results — are difficult for automated tools to diagnose. In this demonstration, we present Qr-Hint, a system designed to support debugging for both students and educators. Rather than relying on test cases or simple syntactical comparison between incorrect and correct queries, Qr-Hint identifies the smallest syntactic edit to a wrong query to make it semantically equivalent to a correct one. It then synthesizes its findings into actionable, natural-language hints using AI, guiding learners to fix the wrong query without revealing the answer. We showcase Qr-Hint in two distinct roles: as an interactive tutor for students that guides them through the debugging process step by step, and as a helper tool for teaching assistants and instructors to identify issues in student queries quickly. Through live scenarios involving missing joins, aggregation errors, and duplicate handling, we demonstrate how Qr-Hint reduces the manual burden of debugging while improving the pedagogical quality of feedback.

View source

Similar papers

#artificial intelligence Preprint Oct 2026

Why, Where, How: Taxonomy-guided Error Grounding for Code Repair in NL2SQL

SQL queries that large language models write from natural language questions can execute successfully yet produce incorrect results, so execution alone does not reveal what to fix. An error taxonomy says why the query is wrong, but not where to look or how to change it. Existing methods can guide SQL correction through...

Su-Chan Lee, Woo-Min Song, Hwanjo Yu et al. · 0 citations
#artificial intelligence Review Oct 2026

VeriPIE: Checkable Query Plans and Evidence-Guided Selection for Text-to-SQL

Financial Artificial Intelligence (AI) governance and model risk management (MRM) emphasize independent validation, transparency, and effective challenge of AI-generated computations. Text-to-SQL translates natural-language questions into Structured Query Language (SQL), but queries that agree on one database can still...

Piyush Jha, Cruise Song, Zhengyu Li et al. · 0 citations
#natural language process... Preprint Sep 2026

Correct Diagnosis, Better Feedback: A Symbolic-Verifier for Faithful LLM Tutoring Feedback in Logic Proofs

Effective LLM tutoring depends on correctly identifying the specific error in a student's reasoning before generating feedback. We study this problem in propositional-logic proof tutoring, where student actions can be checked against formal inference rules. We introduce a verifier-grounded architecture that separates d...

Tahreem Yasir, A. Mody, Xioayi Tian et al. · 0 citations
Jul 2026

Developing and Benchmarking Verification Algorithms to Improve Text-to-SQL Generation

This work formalizes Text-to-SQL verification as a standalone task: assessing whether a candidate SQL query semantically satisfies a natural language request, without access to ground-truth labels, and proposes and compares two modular verification strategies.

Tarfah Alrashed, Madhup Sukoon, David R Karger et al. · 0 citations
#human-computer interacti... Preprint Sep 2026

LeanSide: A Formally Verified Co-Reasoning System for Natural-language Proofs

Large language models are increasingly used as collaborators on deductive-reasoning tasks, but their outputs can hallucinate or pull users away from intended reasoning. Formal proof assistants provide machine-checked verification, but have a steep learning curve and require more granular reasoning than human written pr...

Chen-Jun Guo, Manooshree Patel, Arnav Mehta et al. · 0 citations
#human-computer interacti... Preprint Aug 2026

Self-Explanation Tutor for Active Study of CS1 Worked Examples

Worked examples are an important part of introductory programming, but reading their expert explanations is passive. Self explanation, students explaining the problem and its solution to themselves with subgoal level analysis, converts passive reading into an active study of worked example, yet it is hard to scale beca...

Arun-Balajiee Lekshmi-Narayanan, Mohammad Hassany, Kamil Akhuseyinoglu et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.