分布式關(guān)系數(shù)據(jù)庫(kù)上的關(guān)鍵字查詢.pdf

1、在信息飛速增長(zhǎng)的時(shí)代，分布式數(shù)據(jù)庫(kù)成為大型企業(yè)存儲(chǔ)信息的首選方式，方便快速的查詢關(guān)系數(shù)據(jù)成為一個(gè)科研難題。隨著網(wǎng)絡(luò)技術(shù)和搜索技術(shù)的興起，關(guān)鍵字查詢與傳統(tǒng)的SQL查詢相比，顯示出巨大的優(yōu)勢(shì)。首先用戶不需要知道數(shù)據(jù)庫(kù)的模式信息；其次用戶不需要掌握復(fù)雜的數(shù)據(jù)庫(kù)查詢語(yǔ)言，如SQL等。如何將關(guān)鍵字查詢技術(shù)運(yùn)用到分布式數(shù)據(jù)庫(kù)上就變得格外重要。本文主要研究分布式數(shù)據(jù)庫(kù)上的關(guān)鍵字查詢問題。
　　本文首先提出單數(shù)據(jù)庫(kù)上的關(guān)鍵字查詢算法。該算法首先給

2、出了一種新的相關(guān)性評(píng)價(jià)函數(shù)，新的評(píng)價(jià)函數(shù)重新定義了元組對(duì)關(guān)鍵字的包含關(guān)系，通過分析數(shù)據(jù)庫(kù)模式與查詢內(nèi)容的語(yǔ)義信息來評(píng)價(jià)元組與查詢關(guān)鍵字的相關(guān)性；接著基于新的評(píng)價(jià)函數(shù)，提出基于數(shù)據(jù)塊迭代的TOP-K查詢算法，該算法通過對(duì)未產(chǎn)生結(jié)果分值的估計(jì)有效的降低了算法的IO時(shí)間。
　　本文接著在單數(shù)據(jù)庫(kù)查詢算法的基礎(chǔ)上，提出了分布式數(shù)據(jù)庫(kù)上的關(guān)鍵字查詢算法。該算法首先給出了分布式數(shù)據(jù)庫(kù)的數(shù)據(jù)模型，該模型之上關(guān)鍵字查詢的結(jié)果定義以及適應(yīng)于分布式環(huán)