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

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

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