對等數(shù)據(jù)管理系統(tǒng)中數(shù)據(jù)映射的推導(dǎo)技術(shù)研究.pdf

1、近年來，隨著越來越多對等軟件的問世，對等系統(tǒng)(Peer-to-Peer，簡稱P2P)迅速成為人們關(guān)注的一個熱點。對等數(shù)據(jù)管理系統(tǒng)是一類用于共享結(jié)構(gòu)化數(shù)據(jù)的對等系統(tǒng)，然而，數(shù)據(jù)映射表作為系統(tǒng)中重要的查詢翻譯工具，其構(gòu)造主要是一個手工過程。本文以深入研究數(shù)據(jù)映射表的自動化構(gòu)造工具，提高系統(tǒng)的數(shù)據(jù)共享程度為目標(biāo)。在對國內(nèi)外研究現(xiàn)狀全面分析的基礎(chǔ)上，從一個全新的角度對構(gòu)造映射表的自動推導(dǎo)技術(shù)進(jìn)行了研究。 1.通過研究現(xiàn)有的數(shù)據(jù)映射推導(dǎo)算

2、法，發(fā)現(xiàn)其沒有能夠充分利用對等網(wǎng)絡(luò)的分布性，在檢查映射關(guān)系的有效性時存在一些冗余操作，針對這些問題提出了具體的改進(jìn)措施。 2.提出了動態(tài)的數(shù)據(jù)映射推導(dǎo)算法?，F(xiàn)有算法以一條路徑上的映射表集合為輸入。當(dāng)集合中某張表發(fā)生變化時，整個算法都需要重新執(zhí)行。本文提出了可以重復(fù)利用正確的中間操作及中間結(jié)果的動態(tài)推導(dǎo)算法，并對它的正確性進(jìn)行了證明。 3.設(shè)計了數(shù)據(jù)映射推導(dǎo)系統(tǒng)?，F(xiàn)有的映射推導(dǎo)算法從約束條件的角度考慮映射表的一致性和推導(dǎo)性