基于關系數(shù)據(jù)庫的XML存儲和查詢研究.pdf

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

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

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