XML模式匹配算法及其在異構信息集成中的應用.pdf

1、XML已經成為網絡上數據和信息交換的事實標準。模式匹配在許多領域中扮演著重要的角色，如模式集成、數據倉庫、電子商務、數據集成等。但是由于模式表達形式的多樣性、模式類型的復雜性等，導致了大量異構模式的存在,就是XML應用也面臨著其模式不統(tǒng)一的問題，因此需要進行模式匹配。
　　 本文研究XML模式匹配問題，提出了基于綜合相似度的XML模式匹配算法?；赬ML文檔的樹形結構，參考XML Schema等模式相關的信息，先分別計算XML模

2、式樹中的葉節(jié)點和非葉節(jié)點的基本相似度和結構相似度，然后再計算得到綜合相似度，最終得到匹配的節(jié)點對和其對應的綜合相似度，形成一個三元組的集合。根據綜合相似度和閾值的關系，確定匹配的情況。文中還提出了集成XML模式的生成算法，用于自動實現模式的集成。為了提高模式匹配的效率，又提出了匹配前源模式的判斷和選擇算法，使得在匹配開始前就過濾掉領域無關的、實際根本不可能的匹配模式。
　　 本文提出的XML模式匹配算法應用于異構信息集成，理論分