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

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

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