基于结构和语义相似度的SQL程序评分模型  

SQL Program Grading Model Based on Structure and Semantic Similarity

作　　者：陈洁[1] 

机构地区：[1]中华女子学院计算机系

出　　处：《计算机系统应用》2017年第5期175-179,共5页Computer Systems & Applications

基　　金：中华女子学院科研基金(KY2016-03011)

摘　　要：针对SQL查询程序实现多样性的问题,提出一种用于精确评估SQL程序的评分模型.首先基于通用标准的SQL语法规范标识符和命令子句,基于同义词链和抽象语法树规范表达式,将SQL程序转换成统一的中间形式,充分消除SQL程序句法和语义表达多样性带来的差异;然后,模拟人工评分思想,对标准化后的程序按评分点组成评估单元序列,采用改进的最长公共子序列算法评估代码相似度,按评分点权重计算成绩,并给出错误定位;最后,通过样例测试和分析说明了评分模型的有效性.In view of the diversity of SQL query program, an accurate scoring model is presented. First, based on the common standard SQL syntax specification identifier, command clause, the synonym chain and the abstract syntax tree, SQL program is converted into a kind of unified intermediate form, fully eliminating the SQL program syntax and semantic differences. Then, referring to the artificial grading thought, the standardized code is transformed into the token sequence according to grading points, and the improved algorithm for Longest Common Subsequence（LCS） is used to grade the program similarity. The scores are calculated according to the weight of the scoring points, and the error location is given as well. Finally, samples are tested and anglicized to illustrate the effectiveness of the grading model.

关 键 词：SQL查询 程序标准化 抽象语法树 最长公共子序列 自动评分 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]