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

1、隨著Internet和www迅速發(fā)展，網(wǎng)絡信息資源的動態(tài)性、分布性、多元性和無序性等特點，使信息的處理變得越來越困難。大量網(wǎng)絡信息資源以半結(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ù)的研究提供了廣闊的應用前景，同時也推動了半結(jié)構(gòu)化數(shù)據(jù)研究的發(fā)展。為了充分發(fā)揮XML的技術特點，基于XML半

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

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