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

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

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

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