網(wǎng)格數(shù)據(jù)庫自適應(yīng)查詢處理技術(shù)研究與實(shí)現(xiàn).pdf

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

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

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