基于查詢模板的關(guān)鍵詞聚集查詢研究.pdf

1、伴隨著數(shù)據(jù)庫技術(shù)的廣泛應(yīng)用，大量的數(shù)據(jù)存儲到了數(shù)據(jù)庫中。通過關(guān)鍵詞查詢方式訪問數(shù)據(jù)庫，成為了信息檢索、數(shù)據(jù)庫領(lǐng)域?qū)W者關(guān)注的研究熱點(diǎn)，有著廣泛的應(yīng)用價值和研究價值。數(shù)據(jù)庫關(guān)鍵詞查詢研究大多重點(diǎn)關(guān)注的是找到一組能夠最優(yōu)匹配關(guān)鍵詞的元組，即某個表中的一個元組或由多個表進(jìn)行連接而得到的元組。目前大多數(shù)的研究只能支持簡單類型的關(guān)鍵詞查詢，無法支持比較復(fù)雜的聚集查詢。針對此問題，本文對關(guān)鍵詞聚集查詢進(jìn)行了研究，主要工作包括以下三個方面：
　　

2、在對關(guān)鍵詞預(yù)處理時，對用戶指定的關(guān)鍵詞處理時用符號表來定位關(guān)鍵詞在關(guān)系數(shù)據(jù)庫中的位置；采用近似字符串匹配算法來判斷關(guān)鍵詞與查詢項中的元素匹配的程度；給出查詢項的概念，通過對每個關(guān)鍵詞匹配表的叉乘，產(chǎn)生一系列的查詢項。用查詢項對用戶輸入的查詢關(guān)鍵詞進(jìn)行表示。
　　在查詢模板生成時，給出一個適合聚集查詢的查詢結(jié)構(gòu)——查詢模板。同時，指定有效的查詢模板必須滿足一些性質(zhì)。本文據(jù)此設(shè)計了一個啟發(fā)式查詢模板生成算法，對關(guān)鍵詞預(yù)處理階段產(chǎn)生的查