面向分析處理的關鍵字查詢性能優(yōu)化技術研究.pdf

1、隨著Web搜索日益被人們接受和使用，關鍵字查詢成為了查詢文檔和網頁的最簡單、最流行的信息檢索技術。由于應用需求的推動，關系數(shù)據庫上的關鍵字查詢(KSORD)成為近年的熱點研究領域。普通用戶只需要使用簡單的關鍵字杏詢就可以訪問關系數(shù)據庫，而不用知道或理解數(shù)據庫模式，也不用懂得書寫SQL查詢及學習和使用關系數(shù)據庫的定制查詢界面。本文所研究的面向分析處理的關鍵字查詢(KDAP)就是KSORD的一個研究方向，它把OLAP分析與關鍵字查詢相結合，

2、通過一步步的導航發(fā)現(xiàn)用戶感興趣的事實和數(shù)據，最后以報表的形式展現(xiàn)給用戶。
　　 雖然面向分析處理的數(shù)據庫關鍵字查詢已展開研究，也出現(xiàn)了一些原型系統(tǒng)，但是其查詢效率還沒有引起人們的關注。當查詢關鍵字個數(shù)比較多或數(shù)據庫模式比較復雜時，KDAP系統(tǒng)的查詢效率就會變得很低。本文從基于模式圖的KSORD出發(fā)，研究了KDAP系統(tǒng)的查詢過程，主要分為兩個階段：候選子空間的生成和候選面的構造。候選子空間基于模式圖進行即時查詢，當關鍵字個數(shù)較多或

3、數(shù)據庫模式復雜時，候選子空間的即時生成就會耗費大量的時間，從來嚴重影響系統(tǒng)的查詢效率。另一方面，候選面構造的過程中，系統(tǒng)要對每一維的屬性和屬性實例計算聚合值，再進行排序，如果維中屬性過多或者事實表龐大，候選面的生成效率會大大降低。
　　 因此，本文針對KDAP系統(tǒng)，首先研究了其查詢體系結構及查詢模型，然后分析了查詢過程中存在的效率問題，從而進行了性能優(yōu)化技術的研究，并提出了兩種優(yōu)化KDAP查詢效率的方法。本文的主要工作和創(chuàng)新點在

4、于：
　　 1、提出一種基于數(shù)據庫模式圖的候選子空間預處理方法。該方法通過預處理數(shù)據庫模式圖，并把處理之后的候選子空間模式存儲在數(shù)據庫中，避免了系統(tǒng)在查詢時臨時生成候選子空間，大大減少了KDAP系統(tǒng)生成候選子空間所需的時間，從而提高了KDAP系統(tǒng)的查詢效率。
　　 2、提出了一種候選面生成的優(yōu)化處理方法。該方法首先對候選子空間進行處理生成劃分集合，將得到的劃分集合看作是一個文檔集，集合中的每一個實例面看作是一個超級文檔，