基于Zhang-Shasha算法的存储过程相似性匹配

• 作者: 张亚芹 杨鹤标
• 来源期刊: 计算机应用研究
• 关键词: Zhang-Shasha算法 存储过程 相似性匹配
• 年，卷（期）: 2014,（9）
• 页码范围: 2692-2695
• 页数: 4页
• 分类号: TP311.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.09.031

摘要

Zhang-Shasha算法在度量有序树的距离以及相似度应用中具有独特的优势.针对学习者存储过程作业自动评估的问题,提出了一种基于Zhang-Shasha算法的存储过程相似性匹配的解决方法,关键在于如何把存储过程块转换成算法要求的有序树形式.采用词法分析和语法分析把存储过程转换成语法树,再转换成有序二叉树.通过分析转换所得的二叉树属于RB型树,Zhang-Shasha-R算法在计算此类型树的距离和相似度时具有较高的效率.分析实验结果,该方法的准确率较高,且随着实验中题量的增加,评估的准确率逐步提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨鹤标	江苏大学计算机科学与通信工程学院	78	637	13.0	22.0
2	张亚芹	江苏大学计算机科学与通信工程学院	1	2	1.0	1.0