數(shù)據(jù)庫自然語言查詢及代碼相似匹配研究.pdf

1、數(shù)據(jù)庫技術是信息化社會的重要基礎,數(shù)據(jù)庫課程是國內高校計算機專業(yè)的必修課程。數(shù)據(jù)庫教學中高效能、高質量實驗技能訓練,對提高課程的教學質量起著至關重要的作用。因此,構建一個高效的在線實驗學習環(huán)境,使學生在學習中能夠再學習、能夠檢驗自己的學習效果,對改善教師疲于應對學生的共性問題,對實驗教學環(huán)節(jié)能進行量化考核,準確地掌握和評價每個學生的能力,促進學生分析問題和解決問題能力的提高有著十分重要的現(xiàn)實意義。
　　 籍此,在研究自然語言處理

2、技術及代碼自動評估的基礎上,采用改進后的數(shù)據(jù)庫模式提取技術抽取自然語言描述的查詢要求中包含的信息,構造語義依存樹并轉化為等價的SQL代碼。采用靜態(tài)分析方法,通過構造抽象語法樹并計算目標代碼和源代碼的樹編輯距離來對學生提交的代碼進行評估。同時,在評估過程中,針對出錯節(jié)點推送相關知識,為解決學習過程中出現(xiàn)的問題提供及時的幫助。
　　 本文的主要工作如下:
　　 1)研究自然語言數(shù)據(jù)庫相關技術,借鑒受限領域自然語言處理方法,通

3、過構造結構化的字典作為自然語言分析處理的基礎,為分析自然語言查詢要求提供充足的輔助信息；
　　 2)引入詞性標注信息,優(yōu)化數(shù)據(jù)庫模式提取技術,通過構造集合塊的方法分析語義依存樹并將其轉化為等價的SQL代碼；
　　 3)研究常用的代碼相似度評估技術,借鑒語言編譯過程中的處理方法,通過靜態(tài)分析代碼結構,構造等價抽象語法樹的方式完整保存代碼語法信息,并采取樹編輯距離作為評估代碼相似度的依據(jù),對于存儲過程的匹配引入匹配向量記錄變