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

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

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

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