異構(gòu)Web數(shù)據(jù)庫集成查詢接口模式匹配問題的研究.pdf

1、隨著計算機技術(shù)，特別是Internet的迅速發(fā)展，可共享的資源越來越多，各種Web數(shù)據(jù)庫中已經(jīng)存放了涵蓋各個領(lǐng)域的大量有價值的信息，成為人們獲取信息的主要渠道。然而由于Web數(shù)據(jù)庫所獨有的空間復(fù)雜性導(dǎo)致了其數(shù)據(jù)源的極端多樣性，這也使得Web數(shù)據(jù)庫的表達形式之間存在巨大的差異，描述同一事物的數(shù)據(jù)卻表現(xiàn)出了明顯的異構(gòu)特征。如何快速、準(zhǔn)確、低成本地將各種描述同一事物的異構(gòu)Web數(shù)據(jù)集成到同一個關(guān)系數(shù)據(jù)庫中是很有意義的研究課題，它可以為用戶提供

2、訪問數(shù)據(jù)的統(tǒng)一接口，實現(xiàn)異構(gòu)形式對用戶的透明。
　　 傳統(tǒng)的異構(gòu)Web數(shù)據(jù)庫集成方式采用Mediator-Wrapper框架模式，使用XQuery作為公共的查詢語言，系統(tǒng)的所有功能都建立在全局?jǐn)?shù)據(jù)的XML/元數(shù)據(jù)表達上。本文針對Web數(shù)據(jù)庫的信息量大且更新速度快的特點，結(jié)合經(jīng)典的決策樹分類方法對海量含噪的異構(gòu)Web數(shù)據(jù)庫集成中的查詢接口匹配問題展開研究。主要工作如下：
　　 1.綜述并分析了現(xiàn)有異構(gòu)Web數(shù)據(jù)庫集成框架M

3、ediator-Wrapper的基本理論體系及當(dāng)前主要的查詢接口模式匹配方法。
　　 2.系統(tǒng)總結(jié)了傳統(tǒng)的決策樹模型的基本理論，并分析了其經(jīng)典算法及優(yōu)化策略。
　　 3.針對異構(gòu)Web數(shù)據(jù)中含噪較多的特征，結(jié)合已有的決策分類算法，給出一種基于可疑實例影響度分析的混合決策樹學(xué)習(xí)算法MDSⅡ，通過采用信息增益率函數(shù)選擇分裂屬性，分析可疑Web數(shù)據(jù)全局影響度，判定匹配模式，可以在很好地提高模式的匹配精度的同時解決Mediato

4、r-Wrapper框架對XML/元數(shù)據(jù)表達的過度依賴問題，大大提高了模型的抗噪性。
　　 4.針對傳統(tǒng)模式匹配方法在處理海量數(shù)據(jù)時存在的建模速度慢、過度依賴領(lǐng)域知識、分類規(guī)則過擬合現(xiàn)象嚴(yán)重等缺陷，提出一種基于當(dāng)前節(jié)點中最大純度差(PDN)變化趨勢的自主數(shù)據(jù)集成分類算法PDN_trends，通過對數(shù)據(jù)自身的跟蹤和觀察計算來判定決策樹的預(yù)剪枝時機，不依賴領(lǐng)域知識使得數(shù)據(jù)集成分類更加自主，同時減小模型規(guī)模使得分類規(guī)則更具可理解性，同時