XML模式匹配算法及其在異構(gòu)信息集成中的應(yīng)用.pdf

1、XML已經(jīng)成為網(wǎng)絡(luò)上數(shù)據(jù)和信息交換的事實(shí)標(biāo)準(zhǔn)。模式匹配在許多領(lǐng)域中扮演著重要的角色，如模式集成、數(shù)據(jù)倉(cāng)庫(kù)、電子商務(wù)、數(shù)據(jù)集成等。但是由于模式表達(dá)形式的多樣性、模式類型的復(fù)雜性等，導(dǎo)致了大量異構(gòu)模式的存在,就是XML應(yīng)用也面臨著其模式不統(tǒng)一的問(wèn)題，因此需要進(jìn)行模式匹配。
　　 本文研究XML模式匹配問(wèn)題，提出了基于綜合相似度的XML模式匹配算法。基于XML文檔的樹形結(jié)構(gòu)，參考XML Schema等模式相關(guān)的信息，先分別計(jì)算XML模

2、式樹中的葉節(jié)點(diǎn)和非葉節(jié)點(diǎn)的基本相似度和結(jié)構(gòu)相似度，然后再計(jì)算得到綜合相似度，最終得到匹配的節(jié)點(diǎn)對(duì)和其對(duì)應(yīng)的綜合相似度，形成一個(gè)三元組的集合。根據(jù)綜合相似度和閾值的關(guān)系，確定匹配的情況。文中還提出了集成XML模式的生成算法，用于自動(dòng)實(shí)現(xiàn)模式的集成。為了提高模式匹配的效率，又提出了匹配前源模式的判斷和選擇算法，使得在匹配開(kāi)始前就過(guò)濾掉領(lǐng)域無(wú)關(guān)的、實(shí)際根本不可能的匹配模式。
　　 本文提出的XML模式匹配算法應(yīng)用于異構(gòu)信息集成，理論分