面向關(guān)系數(shù)據(jù)庫的語義關(guān)鍵字搜索研究.pdf

1、基于關(guān)鍵字的搜索引擎是人們在互聯(lián)網(wǎng)上搜索信息的重要方式，而互聯(lián)網(wǎng)上大量的關(guān)系數(shù)據(jù)庫則構(gòu)成了DeepWeb的主要組成部分，因此面向關(guān)系數(shù)據(jù)庫的關(guān)鍵字搜索成為該領(lǐng)域?qū)W者關(guān)注的研究熱點。隨著研究的日益成熟，對查詢關(guān)鍵字語義的理解成為其研究的一個方向。
　　通過研究，本文提出面向關(guān)系數(shù)據(jù)庫中查詢關(guān)鍵字的三種基本語義（關(guān)系名語義、屬性名語義和值語義）和兩種潛在語義（依賴性語義和順序性語義）。為了能將該語義滲透到查詢過程中，提出面向關(guān)系數(shù)據(jù)庫

2、的語義關(guān)鍵字搜索模型SKS。該模型分為離線處理模塊和在線處理模塊兩個子模塊。
　　離線處理模塊主要通過現(xiàn)有的數(shù)據(jù)庫信息和查詢結(jié)果日志的記錄信息為在線處理提供輔助。本部分重點介紹了關(guān)鍵字索引的結(jié)構(gòu)和網(wǎng)絡(luò)圖的構(gòu)建。對于查詢關(guān)鍵字映射的不同，關(guān)鍵字索引將為其返回不同的索引結(jié)構(gòu)，該方法重點體現(xiàn)了關(guān)鍵字的基本語義。網(wǎng)絡(luò)圖的構(gòu)建過程以數(shù)據(jù)庫模式圖和查詢?nèi)罩緸檩d體，以Apriori算法為基礎(chǔ)實現(xiàn)，該過程體現(xiàn)了關(guān)鍵字的依賴性語義，并為候選網(wǎng)絡(luò)的生

3、成提供基礎(chǔ)。
　　在線處理模塊中，本文主要介紹了候選網(wǎng)絡(luò)的生成、查詢轉(zhuǎn)換和結(jié)果排序三個環(huán)節(jié)。候選網(wǎng)絡(luò)的生成使用基于單源最優(yōu)路徑的候選網(wǎng)絡(luò)生成算法來實現(xiàn)，該算法通過掃描網(wǎng)絡(luò)圖來找到候選網(wǎng)絡(luò)。查詢轉(zhuǎn)換環(huán)節(jié)通過為關(guān)鍵字查詢定制相應(yīng)的轉(zhuǎn)換模板來實現(xiàn)，而結(jié)果排序則以關(guān)鍵字的順序性語義為基礎(chǔ)，通過對查詢結(jié)果進行聚類等操作來實現(xiàn)。
　　經(jīng)過實驗驗證，本文提出的語義關(guān)鍵字搜索模型SKS在面向數(shù)據(jù)庫的關(guān)鍵字搜索中有很好的查詢效果，在實驗中獲得