XML數(shù)據(jù)庫(kù)技術(shù)

內(nèi)容概要

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

書籍目錄

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

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    XML數(shù)據(jù)庫(kù)技術(shù) PDF格式下載

---