網格數據庫自適應查詢處理技術研究與實現.pdf

1、網格數據庫是將數據庫技術和網格技術相結合而形成的一個新的研究內容,是隨著網格的發(fā)展而提出的新需求,其目的是把分布異構的數據庫有效地集成到網格環(huán)境中。查詢處理技術是網格數據庫研究的核心,而傳統(tǒng)的基于靜態(tài)優(yōu)化的查詢處理技術無法適應于動態(tài)變化的網格環(huán)境。因此,如何在網格環(huán)境中進行自適應的查詢處理、動態(tài)調整執(zhí)行計劃等問題逐步成為該研究領域的熱點。
　　 本文對網格數據庫中有關自適應查詢處理的相關技術進行了研究。提出了一個基于流水線并行處

2、理的網格數據庫連接查詢自適應處理算法,并在網格數據庫原型系統(tǒng)NHGridDB中實現了該算法。本文的主要工作和創(chuàng)新點如下:
　　 (1)介紹和分析了網格數據庫的應用環(huán)境和應用需求,提出了一個基于OGSA的網格數據庫原型系統(tǒng)NHGridDB的體系結構,在此基礎上設計了一個基于移動Agent技術的查詢處理架構。
　　 (2)針對網格數據庫運行環(huán)境的動態(tài)特性,提出了一個自適應查詢處理框架。給出了網格數據庫連接查詢流水線處理的代價

3、模型,并在此基礎上提出了一個基于流水線、自適應的連接查詢處理算法AJAR。AJAR算法利用隨機抽樣技術實時地估計各候選查詢計劃的代價,當發(fā)現存在更優(yōu)的查詢計劃時,則對當前流水線的處理順序進行動態(tài)調整,以適應網格環(huán)境的變化。
　　 (3)設計實現了網格數據庫原型系統(tǒng)NHGridDB的查詢處理系統(tǒng),并在系統(tǒng)中實現了AJAR算法,在不同的數據集和網格環(huán)境參數下,對算法的性能進行了實驗。實驗表明,多數情況下,AJAR算法優(yōu)于傳統(tǒng)的查詢處