基于XML Schema的模式匹配研究與應(yīng)用.pdf

1、隨著網(wǎng)絡(luò)技術(shù)和信息技術(shù)的飛速發(fā)展，網(wǎng)上數(shù)據(jù)交換也越來越頻繁。XML因具有可擴(kuò)展性、跨平臺(tái)性、自描述性等優(yōu)點(diǎn)，逐步成為網(wǎng)上信息表達(dá)和數(shù)據(jù)交換的事實(shí)標(biāo)準(zhǔn)。但是在享受XML帶來便捷的同時(shí)，由于XML的標(biāo)簽可以自由定制，數(shù)據(jù)交換面臨模式不統(tǒng)一的問題，如何匹配不同模式文檔中的信息，已成為數(shù)據(jù)交換領(lǐng)域亟待解決的問題。 本文從研究模式匹配入手，分析現(xiàn)有模式匹配方法的優(yōu)缺點(diǎn)，重點(diǎn)研究了基于模式的匹配方法。在綜合已有模式匹配方法的基礎(chǔ)上，結(jié)合XM

2、L文檔數(shù)據(jù)和Schema的特點(diǎn)，本文提出了一種基于XML Schema的模式匹配方法。首先，結(jié)合XML的最新變化，在計(jì)算元素的語義相似時(shí)，采用提取元素的特征信息來計(jì)算其相似度，而非單純的字符串匹配。其次，本文重點(diǎn)研究了XML Schema的數(shù)據(jù)類型，鑒于XML Schema數(shù)據(jù)類型的特殊性，打破傳統(tǒng)匹配方法把數(shù)據(jù)類型當(dāng)作約束信息對待的思想，著重研究了復(fù)合數(shù)據(jù)類型之間的相似，并提出一種計(jì)算復(fù)合數(shù)據(jù)類型問相似的算法——CDTS(Compou

3、nd DataType Similarity)。最后，在研究元素結(jié)構(gòu)相似性時(shí)，本文不僅考慮了孩子節(jié)點(diǎn)、祖先節(jié)點(diǎn)、兄弟節(jié)點(diǎn)的影響，同時(shí)還考慮了這種特性的傳播特點(diǎn)。本文借鑒Similarity Flooding算法思想，提出一種新的結(jié)構(gòu)相似算法——SSF(Structural Similarity Flooding)計(jì)算元素的結(jié)構(gòu)相似度。 最后，本文從實(shí)踐角度出發(fā)，通過實(shí)驗(yàn)和對比分析，驗(yàn)證了算法的高效性。并且通過一個(gè)實(shí)際的例子，應(yīng)用