基于XML的半結(jié)構(gòu)化數(shù)據(jù)存儲(chǔ)和查詢的研究與實(shí)現(xiàn).pdf

1、隨著Internet和www迅速發(fā)展，網(wǎng)絡(luò)信息資源的動(dòng)態(tài)性、分布性、多元性和無(wú)序性等特點(diǎn)，使信息的處理變得越來(lái)越困難。大量網(wǎng)絡(luò)信息資源以半結(jié)構(gòu)化數(shù)據(jù)的形式存在，如何用可靠的系統(tǒng)來(lái)存儲(chǔ)和提供有效訪問(wèn)這些數(shù)據(jù)的需求也在逐步增加。XML數(shù)據(jù)模型與半結(jié)構(gòu)化數(shù)據(jù)模型有著很多的相似性，可以說(shuō)，XML是WWW 上的半結(jié)構(gòu)化數(shù)據(jù)，它既為半結(jié)構(gòu)化數(shù)據(jù)的研究提供了廣闊的應(yīng)用前景，同時(shí)也推動(dòng)了半結(jié)構(gòu)化數(shù)據(jù)研究的發(fā)展。為了充分發(fā)揮XML的技術(shù)特點(diǎn)，基于XML半

2、結(jié)構(gòu)化數(shù)據(jù)的有效存儲(chǔ)和查詢成為急需解決的關(guān)鍵問(wèn)題。由于關(guān)系型數(shù)據(jù)庫(kù)系統(tǒng)（RDB）具有強(qiáng)大和可靠的數(shù)據(jù)管理服務(wù)、高性能的查詢優(yōu)化，這些方面較其它系統(tǒng)遠(yuǎn)為成熟和穩(wěn)定，自然地成為了解決這一問(wèn)題的重要途徑。 大量的研究關(guān)注了以關(guān)系型后臺(tái)存儲(chǔ)XML文檔，提出了不少映射策略和查詢轉(zhuǎn)換算法。此外，商用的RDBMS也支持了XML數(shù)據(jù)存儲(chǔ)。然而，現(xiàn)有的XML到關(guān)系型映射方法中仍存在著不足之處：關(guān)于映射策略的研究就很少提到查詢轉(zhuǎn)換，而且目前大量的存

3、儲(chǔ)映射方案都是針對(duì)特定的應(yīng)用，很難移植到其它的應(yīng)用中；如缺少擴(kuò)展機(jī)制，很難重用；缺乏靈活性和一致性，盡管主要的關(guān)系數(shù)據(jù)庫(kù)也提供了對(duì)XML的支持，允許對(duì)XML進(jìn)行存儲(chǔ)管理，但是它們都是私有的，映射策略比較固定，文檔的分割和查詢轉(zhuǎn)換只能用于一個(gè)后臺(tái)數(shù)據(jù)庫(kù)。 本文對(duì)當(dāng)前現(xiàn)有的XML數(shù)據(jù)存儲(chǔ)和查詢技術(shù)進(jìn)行了深入地研究和探討，對(duì)比分析了各種存儲(chǔ)和查詢技術(shù)的優(yōu)缺點(diǎn)，適應(yīng)場(chǎng)合和性能。在此基礎(chǔ)上，本文提出了一種基于模式的xml數(shù)據(jù)映射方案，并據(jù)