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

1、近年來(lái)，隨著越來(lái)越多對(duì)等軟件的問(wèn)世，對(duì)等系統(tǒng)迅速成為人們關(guān)注的一個(gè)熱點(diǎn)。對(duì)等數(shù)據(jù)管理系統(tǒng)是一類用于共享結(jié)構(gòu)化數(shù)據(jù)的對(duì)等系統(tǒng)，然而，數(shù)據(jù)映射表作為系統(tǒng)中重要的查詢翻譯工具，其構(gòu)造主要是一個(gè)手工過(guò)程。本文以深入研究數(shù)據(jù)映射表的自動(dòng)化構(gòu)造工具，提高系統(tǒng)的數(shù)據(jù)共享程度為目標(biāo)，對(duì)構(gòu)造映射表的自動(dòng)推導(dǎo)技術(shù)進(jìn)行了研究。
　　本文在系列研究的基礎(chǔ)上，提出了一種復(fù)雜路徑上任一對(duì)等點(diǎn)的數(shù)據(jù)映射推導(dǎo)算法，在映射推導(dǎo)過(guò)程中，根據(jù)路徑優(yōu)化策略確定出最優(yōu)路徑

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