半結(jié)構(gòu)化數(shù)據(jù)集成系統(tǒng)中的查詢處理研究.pdf

1、近年來由于因特網(wǎng)和電子商務(wù)的高速發(fā)展,企業(yè)可獲取的信息數(shù)量和類型有了極大的增長;萬維網(wǎng)上可用信息資源的爆炸式增長也給信息的訪問帶來了新的挑戰(zhàn).數(shù)據(jù)集成的研究就是在這兩種需求之下產(chǎn)生并不斷發(fā)展的.數(shù)據(jù)集成就是如何組合存在于不同數(shù)據(jù)源的數(shù)據(jù),并且以一個統(tǒng)一的視圖提供給用戶使用的問題.研究者們在數(shù)據(jù)集成領(lǐng)域取得大量的研究成果;但是這個研究領(lǐng)域是如此的豐富,加之總有新的技術(shù)與它結(jié)合,所以仍有大量的問題期待人們解決.實際上,近十多年,關(guān)于數(shù)據(jù)集成

2、的研究從未停止過.由于數(shù)據(jù)的訪問多以查詢的方式進行,而數(shù)據(jù)集成系統(tǒng)往往有多個底層數(shù)據(jù)源,它們被描述為全局模式上的視圖,所以,數(shù)據(jù)集成系統(tǒng)的查詢處理問題是數(shù)據(jù)集成研究的核心問題之一.另外,Web數(shù)據(jù)也導(dǎo)致了半結(jié)構(gòu)化數(shù)據(jù)的研究.該文研究的問題集中于半結(jié)構(gòu)化數(shù)據(jù)集成系統(tǒng)的查詢處理,主要研究了兩個問題:OEM(Object Exchange Model,對象交換模型)半結(jié)構(gòu)化數(shù)據(jù)集成系統(tǒng)中基于TSL(Tree Specification Lan

3、guage)查詢語言的最大查詢重寫問題以及基于本體的XML集成系統(tǒng)中最大查詢執(zhí)行方案的生成以及優(yōu)化問題.在第一個方面,在基于TSL查詢語言的OEM半結(jié)構(gòu)化數(shù)據(jù)集成系統(tǒng)中,對于查詢的包含和等價以及最大包含重寫進行了形式化定義;在這種形式化框架下,提出了基于TSL查詢的半結(jié)構(gòu)化數(shù)據(jù)查詢重寫算法,其中應(yīng)用了可伸縮的關(guān)系查詢重寫的MiniCon算法的思想;并且從理論上證明了算法的正確性.在第二個方面,對于基于本體的XML數(shù)據(jù)集成系統(tǒng)進行了完善的