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

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

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