模型管理中模式匹配技術(shù)的研究.pdf

1、視圖發(fā)布是數(shù)據(jù)交換的主要手段，但目前視圖的維護(hù)基本上仍采用手工操作，即當(dāng)源模式發(fā)生變化時(shí)，這些變化由相關(guān)人員找出，然后決定如何對(duì)發(fā)布的視圖進(jìn)行相應(yīng)的更新。因此，視圖維護(hù)的自動(dòng)化問題是當(dāng)前模型管理研究領(lǐng)域中的一個(gè)重點(diǎn)，而模式匹配是視圖維護(hù)自動(dòng)化過程中的關(guān)鍵一步。本文對(duì)模型管理中模式匹配技術(shù)進(jìn)行了綜合分析，在此基礎(chǔ)上，提出了兩種新的模式匹配算法，然后把它們應(yīng)用到所設(shè)計(jì)的XML視圖維護(hù)的原型系統(tǒng)中。具體內(nèi)容如下： 首先，對(duì)模式匹配算法

2、——SF(SimilarityFlooding)進(jìn)行了分析，指出了該算法的不足和局限性，提出了一種改進(jìn)的SF算法——ExtendMatch算法，并進(jìn)行了算法分析。與SF算法相比，ExtendMatch算法具有更廣闊的應(yīng)用領(lǐng)域。 其次，對(duì)基于不透明列名和數(shù)據(jù)值的模式匹配算法進(jìn)行了研究，分析了該算法的執(zhí)行過程，對(duì)算法進(jìn)行了優(yōu)化和改進(jìn)，解決了計(jì)算量過大的問題，與原算法相比，改進(jìn)后的算法簡(jiǎn)化了算法的計(jì)算過程，降低了時(shí)間復(fù)雜度，提高了算法

3、的性能。 再次，借鑒基于不透明列名和數(shù)據(jù)值的模式匹配算法的思想，提出一種新的模式匹配算法——OTTSM(OpaquetoTransparentSchemaMatching)算法，將模式中不透明的列名和數(shù)據(jù)值，利用交互信息值轉(zhuǎn)化成透明的數(shù)據(jù)值，再根據(jù)交互信息在區(qū)間上的分布情況進(jìn)行匹配。此外，討論了該算法在數(shù)據(jù)庫(kù)信息安全中的應(yīng)用。 最后，用實(shí)驗(yàn)對(duì)算法進(jìn)行了驗(yàn)證，并利用所提出的算法解決XML視圖發(fā)布的維護(hù)問題，設(shè)計(jì)了一個(gè)原型系