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

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

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

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