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

摘要：

针对SQL查询程序实现多样性的问题,提出一种用于精确评估SQL程序的评分模型.首先基于通用标准的SQL语法规范标识符和命令子句,基于同义词链和抽象语法树规范表达式,将SQL程序转换成统一的中间形式,充分消除SQL程序句法和语义表达多样性带来的差异;然后,模拟人工评分思想,对标准化后的程序按评分点组成评估单元序列,采用改进的最长公共子序列算法评估代码相似度,按评分点权重计算成绩,并给出错误定位;最后,通过样例测试和分析说明了评分模型的有效性.

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

所属期刊栏目：26

分类号：TP3;DF7

资助基金：中华女子学院科研基金KY2016-03011

在线出版日期：2017-06-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：175-179