數(shù)據(jù)庫(kù)網(wǎng)格中分布式查詢算法與實(shí)現(xiàn)的研究.pdf

1、分布式查詢處理技術(shù)無論在傳統(tǒng)分布式數(shù)據(jù)庫(kù)環(huán)境下還是在數(shù)據(jù)庫(kù)網(wǎng)格環(huán)境下都是難點(diǎn)問題，而網(wǎng)格環(huán)境又具有其特殊性。目前，對(duì)網(wǎng)格環(huán)境下的查詢處理技術(shù)的研究和成果較少。本文在現(xiàn)有網(wǎng)格標(biāo)準(zhǔn)和技術(shù)的基礎(chǔ)上，以適應(yīng)網(wǎng)格環(huán)境的分布式關(guān)系連接算法的研究為核心，設(shè)計(jì)了相對(duì)完整的解決方案，旨在實(shí)現(xiàn)已有數(shù)據(jù)集成基礎(chǔ)設(shè)施之上的高效分布式查詢。
　　首先，本文在分析了數(shù)據(jù)庫(kù)網(wǎng)格的特點(diǎn)后，提出了在數(shù)據(jù)庫(kù)網(wǎng)格中進(jìn)行關(guān)系連接運(yùn)算的實(shí)現(xiàn)算法——對(duì)稱同序半連接算法，該算

2、法能夠減少通信代價(jià)并提高并行性，并適用于多連接的情況。文章對(duì)算法進(jìn)行了通信代價(jià)分析和性能實(shí)驗(yàn)。
　　其次，本文針對(duì)該算法的特性，研究了相應(yīng)的SQL查詢處理方法用以生成高效的對(duì)稱同序半連接算法的執(zhí)行計(jì)劃。
　　最后，本文設(shè)計(jì)了數(shù)據(jù)庫(kù)網(wǎng)格集成化查詢系統(tǒng)的模型，該系統(tǒng)以O(shè)GSA為標(biāo)準(zhǔn)，以O(shè)GSA-DAI為基礎(chǔ)，實(shí)現(xiàn)對(duì)稱同序半連接算法和相應(yīng)的查詢處理方法。本文闡述了系統(tǒng)的體系結(jié)構(gòu)，定義了服務(wù)的接口和行為，描述了系統(tǒng)的部署方式，詳細(xì)描