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

1、近年來，隨著越來越多對等軟件的問世，對等系統(tǒng)迅速成為人們關(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)，對構(gòu)造映射表的自動推導(dǎo)技術(shù)進行了研究。
　　本文在系列研究的基礎(chǔ)上，提出了一種復(fù)雜路徑上任一對等點的數(shù)據(jù)映射推導(dǎo)算法，在映射推導(dǎo)過程中，根據(jù)路徑優(yōu)化策略確定出最優(yōu)路徑

2、，對其進行線性路徑數(shù)據(jù)映射推導(dǎo)，確定該對等點間的映射關(guān)系，從而解決了復(fù)雜路徑上任一對等點的數(shù)據(jù)映射推導(dǎo)問題，使用戶在不增加復(fù)雜度的前提下，在短時間內(nèi)尋求最合適的路徑進行數(shù)據(jù)映射推導(dǎo)。并在此基礎(chǔ)上，提出了動態(tài)的數(shù)據(jù)映射推導(dǎo)算法，當(dāng)映射表發(fā)生改變時，如何解決對等點間的映射推導(dǎo)算法。
　　本文從用戶的需求角度出發(fā)，提出一個映射關(guān)系模型——語義圖，并在此基礎(chǔ)上設(shè)計了數(shù)據(jù)映射推導(dǎo)系統(tǒng)來解決相關(guān)的推導(dǎo)問題。參考現(xiàn)有成功的對等數(shù)據(jù)管理系統(tǒng)，設(shè)計