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

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

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

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