Translating database queries to English for enhancing database education

Abstract

The thesis of this research is that database queries can be translated to corresponding English descriptions for the use in applications in intelligent tutoring (in particular, problem generation and feedback generation) for the subject domain of database query construction. To demonstrate this thesis, a rule-based graph-rewriting algorithm and a concrete set of rules for systematically transforming queries in a subset of SQL to English descriptions are presented. Further, through an implementation of this technique, this study demonstrates an evaluation of its performance on SQL queries from database textbooks.