XML數據庫技術

內容概要

隨著大量XML數據的出現，如何有效地存儲、管理和查詢這些XML數據已成為一個值得研究的重要課題。目前，XMI-數據庫技術是數據庫領域的研究熱點。    本書是在作者博士論文的基礎上擴充而成的，共分6章。第1章介紹有關的基礎知識，包括XML、DTD、XML模式、XPath和XQuery等；第2章在介紹了XML數據的編碼方案之后，對純XML數據庫的存儲結構、索引技術和事務管理進行了綜述；第3章討論了基于關系的XML數據庫技酰?紫榷愿髦鐘成鋁MI，數據到關系存儲的方法進行了綜述，然后重點討論了新提出的X-RESTORE索引結構、關系存儲模式以及查詢中間件；第4章討論了X-RESTORE下的XMI。查詢的計算策略和轉換XPath路徑表達式到SQL查詢的算法；第5章討論了XML結構連接技術，包括各種計算祖先／后裔關系(含雙親／孩子關系)結構連接的直接歸并結構連接算法、基于緩存的歸并結構連接算法和twig模式結構連接算法，以及計算文檔位置關系的結構連接算法；第6章討論了XML的查詢優(yōu)化技術，主要包括查詢最小化、視圖查詢、估算查詢結果大小和選擇結構連接順序等。    本書可作為計算機及相關專業(yè)研究生或高年級本科生的教材，也可作為從事XML數據庫研究或應用開發(fā)人員的參考資料。

書籍目錄

第1章 緒論　1.1 XML與模式 　　1.1.1 XML簡介　　1.1.2 DTD簡介　　1.1.3 XML模式簡介　1.2 XPath查詢語言　　1.2.1 XPath簡介　　1.2.2 數據模型　　1.2.3 定位路徑與定位步　　1.2.4 基本表達式　　1.2.5 函數調用　1.3 XQuery 查詢語言　　1.3.1 XQuery 簡介 　　1.3.2 XQuery 查詢的處理模型　　1.3.3 XQuery 語法與查詢實例　1.4 XML 查詢代數　參考文獻第2章 純XML數據庫系統(tǒng)　2.1 概述　2.2 XML 數據的編碼方案　　2.2.1 位向量編碼　　2.2.2 前綴編碼　　2.2.3 區(qū)間編碼　　2.2.4 二叉樹編碼　2.3 純XML數據庫的存儲結構　　2.3.1 存儲方案　　2.3.2 記錄與結點　　2.3.3 實例分析　2.4 純XML數據庫的索引技術　　2.4.1 索引技術概論　　2.4.2 實例分析　2.5 純XML數據庫的事務管理　　2.5.1 概述　　2.5.2 Natix中的事務管理　參考文獻第3章 X-RESTORE：XML數據的關系存儲與查詢　3.1 基于關系的XML數據庫綜述　　3.1.1 邊模型映射方法　　3.1.2 結點模型映射方法　　3.1.3 結構映射方法　　3.1.4 以XML文檔發(fā)布關系數據　3.2 X-RESTORE數據模型　3.3 XML數據的索引結構與關系存儲模式X—RESTORE　　3.3.1 擴展先序列表　　3.3.2 關系存儲模式X-RESTORE　3.4 轉換XML文檔到X—RESTORE關系存儲 　　3.4.1 解析XML文檔　　3.4.2 轉換到X-RESTORE關系存儲　3.5 X-RESTORE關系存儲下的XML查詢　　3.5.1 XML查詢的計算模式　　3.5.2 X-RESTORE查詢中間件 　　3.5.3 對XML查詢的有效支持　　3.5.4 XML文檔片段的重構　3.6實驗結果及分析　參考文獻第4章 X-RESTORE下的XML查詢　4.1 XPath路徑表達式　4.2 X-RESTORE中XPath路徑表達式的有效計算　4.3 轉換XPath路徑表達式到SQL查詢　　4.3.1 產生XPathExpr圖　　4.3.2 根據XPathExpr圖產生SQL查詢　　4.3.3 有效地處理XPath函數　4.4 實驗結果　參考文獻第5章 結構連接算法　5.1 結構連接概述　　5.1.1 XML查詢的分解　　5.1.2 結構連接算法概述　5.2 關系數據庫的連接算法　5.3 直接歸并結構連接算法　　5.3.1 多謂詞歸并連接算法　　5.3.2 索引改進歸并連接算法　5.4 基于緩存的歸并結構連接算法　　5.4.1 Stack—Tree算法　　5.4.2 Queue-Tree算法　　5.4.3 Anc—Desc—B+算法　　5.4.4 Par-Chi-Join算法與Hold-Join算法　　5.4.5 XR—Stack算法　5.5 Twig模式的結構連接　　5.5.1 PathStack算法和TwigStack算法　　5.5.2 TSGeneric+算法　5.6 文檔位置關系的結構連接　　5.6.1 XPath加速器索引技術　　5.6.2 兄弟關系結構連接算法　參考文獻第6章 XML查詢優(yōu)化　6.1 XPath查詢最小化　　6.1.1 引言　　6.1.2 無約束XPath查詢最小化　　6.1.3 帶約束XPath查詢最小化　6.2 XMI 視圖查詢 　　6.2.1 查詢分析器　　6.2.2 查詢重寫　　6.2.3 實驗結果及分析　6.3 查詢結果大小的估算　　6.3.1 路徑表達式的選擇度估算　　6.3.2 位置直方圖　　6.3.3 區(qū)間模型與位置模型　　6.3.4 值一位置直方圖　6.4 選擇結構連接的順序　參考文獻

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    XML數據庫技術 PDF格式下載

---