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

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

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

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