[发明专利]一种面向SQL查询的细化评分方法

权利要求书

1.一种面向SQL查询的细化评分方法，其特征在于，包括：

1)根据教师针对目标题目提供的SQL查询答案Q和输入的转换规则集合R进行SQL查询等价变换得到等价SQL查询答案集合Q⁺；

2)根据学生针对目标题目提交的原始的SQL答案Q_s和查询相关的数据字典Dict进行SQL查询修正得到修正后的SQL答案Q_s，计算学生SQL答案的修正代价；

3)将修正后的SQL答案Q_s进行规范化处理得到规范的SQL语句Q’_s，将得到的规范的SQL语句转换为关系代数表达式进而转换得到学生SQL答案查询树；

4)针对等价SQL查询答案集合Q⁺中的每一个等价SQL查询答案Q_i：首先对等价SQL查询答案Q_i进行规范化处理得到规范的SQL语句Q’_i，将得到的规范的SQL语句转换为关系代数表达式进而转换得到等价SQL查询答案查询树；然后根据学生SQL答案查询树、等价SQL答案查询树之间的编辑距离计算规范的SQL语句Q’_s、规范的SQL语句Q’_i之间的转换代价；根据学生SQL答案的修正代价、规范的SQL语句Q’_s与规范的SQL语句Q’_i间的转换代价计算得到学生SQL答案的细化分数。

2.根据权利要求1所述的面向SQL查询的细化评分方法，其特征在于，步骤1)中进行SQL查询等价变换得到等价SQL查询答案集合Q⁺的步骤包括：

1.1)获取教师针对目标题目提供的SQL查询答案Q和输入的转换规则集合R；

1.2)将SQL查询答案Q转换为关系代数RA(Q)，将关系代数RA(Q)加入关系代数集合RA_T；

1.3)若转换规则集合R为空，则跳转执行步骤1.5)；否则，从转换规则集合R中遍历取出一个当前转换规则R_i，跳转执行下一步；

1.4)将关系代数RA(Q)根据当前转换规则R_i进行等价变换得到等价关系代数若等价关系代数与关系代数RA(Q)不同则将等价关系代数加入关系代数集合RA_T；将关系代数集合RA_T转换为SQL语句得到等价SQL查询答案并加入等价SQL查询答案集合Q⁺；跳转执行步骤1.3)；

1.5)输出等价SQL查询答案集合Q⁺。

3.根据权利要求1所述的面向SQL查询的细化评分方法，其特征在于，步骤2)中进行SQL查询修正得到修正后的SQL答案Qs的步骤包括：

2.1)对学生提交的原始的SQL答案Q_s进行分割得到原始的SQL答案Q_s的子句集合C；

2.2)基于子句集合C修正原始的SQL答案Q_s中的SQL关键字和数据库模式信息错误，基于子句集合C修正SQL答案Q_s中的子句顺序错误。