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

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