123,123,123

內(nèi)容簡(jiǎn)介

　　本書特色·以“存儲(chǔ)一索引一查詢處理一查詢優(yōu)化”為主線，跨越XML使能數(shù)據(jù)庫(kù)和純XML數(shù)據(jù)庫(kù)兩個(gè)陣營(yíng)，涵蓋了XML數(shù)據(jù)庫(kù)技術(shù)的各個(gè)主要方面?！ぬ峁┆?dú)具匠心的分析與總結(jié)，使讀者在紛繁的文獻(xiàn)中把握住重點(diǎn)，了解當(dāng)前XML數(shù)據(jù)庫(kù)技術(shù)的研究動(dòng)向?！?nèi)容取自目前XML數(shù)據(jù)庫(kù)領(lǐng)域國(guó)內(nèi)外前沿的研究成果，參考文獻(xiàn)主要來(lái)自于VLDB、ACMSIGMOD、IEEEICDE、EDBT、VLDBJournal、計(jì)算機(jī)學(xué)報(bào)、軟件學(xué)報(bào)等國(guó)內(nèi)外權(quán)威會(huì)議與期刊?！じ鶕?jù)作者幾年來(lái)在XML數(shù)據(jù)庫(kù)領(lǐng)域研究的成果總結(jié)而成，是作者幾年來(lái)辛勤耕耘的結(jié)晶。隨著大量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ù)技術(shù)，首先對(duì)各種映射XMI，數(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ā)人員的參考資料。

作者簡(jiǎn)介

暫缺《XML數(shù)據(jù)庫(kù)技術(shù)》作者簡(jiǎn)介

圖書目錄

第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ǔ)下的XMI. 查詢
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  XML視圖查詢
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)