Efficient and Semantic Olap Aggregate Queries in Peer to Peer Networks.pdf

1、現(xiàn)在,在分布式系統(tǒng)中實(shí)現(xiàn)資源檢索和共享的最基本方法是聯(lián)機(jī)分析處理(OLAP),OLAP是建立在數(shù)據(jù)倉(cāng)庫(kù)基礎(chǔ)之上的一個(gè)多維分析和決策支持工具。OLAP也是用戶獲取決策支持的主要手段。數(shù)據(jù)倉(cāng)庫(kù)是從不同的數(shù)據(jù)源收集了很長(zhǎng)的時(shí)間,包含大量的數(shù)據(jù)信息。在這樣的環(huán)境中查詢性能是一個(gè)嚴(yán)峻的考驗(yàn),重要的是關(guān)連查詢是復(fù)雜、獨(dú)立的,并且需要處理大量的數(shù)據(jù)。傳統(tǒng)的數(shù)據(jù)庫(kù)系統(tǒng)采用了客戶——服務(wù)器構(gòu)架,其中客戶端發(fā)送查詢請(qǐng)求到數(shù)據(jù)庫(kù)服務(wù)器。在此構(gòu)架下,服務(wù)器可能

2、超載,導(dǎo)致客戶查詢響應(yīng)時(shí)間的增加。OLAP技術(shù)構(gòu)架需要進(jìn)一步的改進(jìn)以滿足用戶的決策分析需求。在另一方面,在文件共享領(lǐng)域,P2P技術(shù)已經(jīng)作為克服服務(wù)器的負(fù)荷的解決方案,對(duì)等共享文件或者共享負(fù)荷。P2P系統(tǒng)潛在的優(yōu)勢(shì)在于系統(tǒng)的性能和可擴(kuò)展性;允許每個(gè)節(jié)點(diǎn)回答其他節(jié)點(diǎn)的查詢,這將減少數(shù)據(jù)庫(kù)服務(wù)器的負(fù)荷,因此可以解決服務(wù)器超載的問(wèn)題。其他的優(yōu)勢(shì)在容錯(cuò)能力和降低成本方面。我們的工作是基于查詢的性能問(wèn)題。
　　 基于以上提到的問(wèn)題,本文完成

3、了以下的研究:
　　 我們提出了一個(gè)TrackerCache系統(tǒng),它提供了一個(gè)中心組件跟蹤器(tracker),充當(dāng)目錄,記錄所有提交的查詢和其他節(jié)點(diǎn)緩存列表。關(guān)鍵思想是保證節(jié)點(diǎn)緩存的共享,形成一個(gè)高效的語(yǔ)義分布的緩存共享系統(tǒng)?；谶@個(gè)問(wèn)題,將介紹一個(gè)查詢傳遞策略。
　　 對(duì)于客戶端緩存的信息不一致,我們提出一個(gè)基于二元決策樹(shù)的信息替換策略,來(lái)刪除不需要的數(shù)據(jù)。
　　 本文提出,所有提交的OLAP查詢和他們的結(jié)果