基于關(guān)系數(shù)據(jù)庫的toP-k聚合關(guān)鍵詞查詢.pdf

1、隨著互聯(lián)網(wǎng)的快速發(fā)展，一方面，搜索引擎成為Web信息檢索的主要工具，它提供簡單友好的查詢界面，普通用戶只需要輸入查詢?cè)~匯，就可以得到與查詢關(guān)鍵詞相關(guān)的文檔。另一方面，關(guān)系數(shù)據(jù)庫成為當(dāng)前開發(fā)企業(yè)應(yīng)用程序的主流數(shù)據(jù)庫，它采用結(jié)構(gòu)化查詢語言SQL進(jìn)行數(shù)據(jù)查詢，但是，用戶必須掌握復(fù)雜的數(shù)據(jù)庫模式和SQL，從而使普通用戶無法直接查詢關(guān)系數(shù)據(jù)庫中的數(shù)據(jù)。因此，將詞匯查詢應(yīng)用于關(guān)系數(shù)據(jù)庫，能夠使普通用戶在不需要掌握結(jié)構(gòu)化查詢語言和數(shù)據(jù)庫模式的情況下，

2、可以方便地進(jìn)行關(guān)系數(shù)據(jù)庫查詢。所以，基于關(guān)系數(shù)據(jù)庫的查詢具有重要的實(shí)際應(yīng)用價(jià)值。
　　傳統(tǒng)的基于關(guān)系數(shù)據(jù)庫的查詢方法，利用關(guān)系數(shù)據(jù)庫中的主外鍵關(guān)聯(lián)，查詢得到包含詞匯的元組集合。但是，元組集合中包含大量的結(jié)果，讓用戶自己從中尋找有用的信息是非常困難的。因此，本文研究基于關(guān)系數(shù)據(jù)庫的top-k聚合查詢，聚合查詢返回聚合單元，并且聚合單元中的元組包含了所有的查詢?cè)~匯。首先，設(shè)計(jì)了RFS(recursion-basedfullsearch

3、)算法，采用深度優(yōu)先遍歷的思想查詢top-k個(gè)聚合單元。關(guān)系數(shù)據(jù)庫中存在著大量與詞匯查詢相關(guān)的內(nèi)容，為了提高用戶獲取知識(shí)的精度和速度，設(shè)計(jì)了數(shù)據(jù)庫評(píng)分和IR評(píng)分相結(jié)合的評(píng)分方式，對(duì)聚合單元進(jìn)行評(píng)分并排序，從而得到滿足用戶需求的top-k個(gè)結(jié)果。其次，提出了兩種優(yōu)化策略:1）以倒排索引為基礎(chǔ)，設(shè)計(jì)了二維索引—KTTD(keyword-tuple-basedtwodimensionalindex)，并且對(duì)KTTD索引進(jìn)行物化，從而可以快速獲