[發明專利]一種面向SQL查詢的細化評分方法

在審

• 申請號: 202010922595.1
• 申請日: 2020-09-04
• 公開（公告）號: CN112132420A
• 公開（公告）日: 2020-12-25
• 發明（設計）人: 許嘉;莫曉琨;呂品
• 申請（專利權）人: 廣西大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06F16/242;G06F16/2453;G06Q50/20
• 代理公司: 湖南兆弘專利事務所(普通合伙) 43008
• 代理人: 譚武藝

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中的子句順序錯誤。