1、XML自1998年由W3C提出之后，已經(jīng)成為因特網(wǎng)上數(shù)據(jù)表示和數(shù)據(jù)交換的新標(biāo)準(zhǔn)，各行各業(yè)都在使用XML描述本領(lǐng)域信息，隨著XML文檔的急劇增加，如何有效存儲、管理和查詢這些XML數(shù)據(jù)成為當(dāng)前XML領(lǐng)域的一個研究熱點，也是數(shù)據(jù)庫領(lǐng)域的一個新的研究方向。本文主要討論基于關(guān)系數(shù)據(jù)庫的XML存儲和查詢技術(shù)。 本文首先討論基于關(guān)系數(shù)據(jù)庫的XML存儲技術(shù)，在介紹完典型的XML-RDB映射方法之后，對幾種改進的存儲方法進行了深入分析。典型的映

2、射方法包括邊模型映射、結(jié)點模型映射、結(jié)構(gòu)映射以及約束映射。改進的存儲方法中重點討論了X-RESTORE方法、基于E_Schema的映射方法以及基于擴展哈夫曼編碼的XML存儲模型?；谝陨系难芯?，結(jié)合線索二叉樹的思想，本文提出了線索多叉樹（Threading-Numerous-Tree）的概念，運用線索多叉樹的原理，本文提出了基于Threading-Numerous-Tree的XML存儲模型。該模型能有效解決基于哈夫曼編碼的XML存儲模型

3、中，隨著XML樹的深度增加，編碼實現(xiàn)困難的問題。 在介紹完存儲技術(shù)后本文探討了XML索引和查詢?nèi)舾申P(guān)鍵技術(shù)。根據(jù)響應(yīng)查詢和處理查詢的方式將索引分為結(jié)構(gòu)概要索引、結(jié)點編碼索引和整體索引，并分別對它們進行研究。在此之后，對XML查詢關(guān)鍵技術(shù)：XPath查詢處理技術(shù)、XQuery查詢處理技術(shù)、以及XML-to-SQL查詢轉(zhuǎn)化技術(shù)進行了深入分析。因為結(jié)構(gòu)連接算法在XML查詢中的重要性，本文對其中的父子關(guān)系以及兄弟關(guān)系進行了研究與改進，改