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

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

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

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

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