XML數(shù)據(jù)管理技術(shù)

第1章  XML數(shù)據(jù)模型
1.1  XML的由來
1.1.1  HTML與XML
1.1.2  SGML與XML
1.2  XML數(shù)據(jù)模型
1.2.1  一個(gè)XML文檔實(shí)例
1.2.2  XML文檔樹
1.3  XML文檔類型定義DTD
1.3.1  DTD主要語法
1.3.2  DTD樹
1.3.3  文檔校驗(yàn)
第2章  XPath查詢語言
2.1  XPath簡(jiǎn)介
2.2  地址路徑（Location Path）
2.2.1  地址步進(jìn)（Location Step）
2.2.2  地址路徑縮寫
2.3  基本表達(dá)式
2.3.1  布爾表達(dá)式
2.3.2  等式表達(dá)式
2.3.3  關(guān)系表達(dá)式
2.3.4  數(shù)值表達(dá)式
2.4  核心函數(shù)庫
2.4.1  節(jié)點(diǎn)集合函數(shù)
2.4.2  字符串函數(shù)
2.4.3  布爾函數(shù)
2.4.4  數(shù)值函數(shù)
2.5  數(shù)據(jù)模型
2.6  查詢舉例
第3章  XML數(shù)據(jù)存儲(chǔ)與索引
3.1  引言
3.2  XML數(shù)據(jù)管理技術(shù)
3.2.1  基于文件系統(tǒng)的管理技術(shù)
3.2.2  基于關(guān)系數(shù)據(jù)庫的管理技術(shù)
3.2.3  基于對(duì)象數(shù)據(jù)庫的管理技術(shù)
3.2.4  Native XML數(shù)據(jù)管理技術(shù)
3.3  Native XML數(shù)據(jù)管理系統(tǒng)XBase
3.4  模式存儲(chǔ)
3.5  數(shù)據(jù)存儲(chǔ)
3.5.1  基本存儲(chǔ)策略
3.5.2  結(jié)構(gòu)聚簇存儲(chǔ)
3.6  索引技術(shù)
3.6.1  XML外延
3.6.2  索引系統(tǒng)的功能
3.6.3  索引組織結(jié)構(gòu)
3.6.4  索引的管理
3.6.5  索引的性能評(píng)價(jià)
3.7  小結(jié)
第4章  XML查詢處理
4.1  基于外延的查詢處理技術(shù)
4.1.1  外延連接查詢處理技術(shù)概述
4.1.2  查詢分解與轉(zhuǎn)換
4.1.3  性能評(píng)價(jià)
4.2  基于外延的查詢優(yōu)化技術(shù)
4.2.1  一般查詢優(yōu)化
4.2.2  冗余消除優(yōu)化技術(shù)
4.2.3  路徑縮短優(yōu)化策略
4.2.4  補(bǔ)路徑策略
4.2.5  性能評(píng)價(jià)
4.3  基于自動(dòng)機(jī)的查詢處理技術(shù)
4.3.1  自動(dòng)機(jī)技術(shù)簡(jiǎn)介
4.3.2  基于自動(dòng)機(jī)的路徑查詢處理
4.3.3  數(shù)據(jù)模型
4.3.4  輔助數(shù)據(jù)結(jié)構(gòu)
4.3.5  自動(dòng)機(jī)匹配查詢算法
4.3.6  性能評(píng)價(jià)
4.3.7  測(cè)試結(jié)果與分析
4.4  基于簽名的結(jié)構(gòu)連接技術(shù)
4.4.1  XML范圍編碼
4.4.2  簽名過濾技術(shù)
4.4.3  基于XML編碼范圍的簽名過濾器
4.4.4  帶有指針的簽名過濾器及其優(yōu)化
4.4.5  性能分析與評(píng)價(jià)
4.5  基于分片的結(jié)構(gòu)連接技術(shù)
4.5.1  引言
4.5.2  基于分片的結(jié)構(gòu)連接方法
4.5.3  空間劃分方法及優(yōu)化策略
4.5.4  性能評(píng)價(jià)
4.6  PathGuide：基于后綴樹的查詢處理技術(shù)
4.6.1  PathGuide聚簇索引方法
4.6.2  PathGuide的查詢執(zhí)行技術(shù)
4.6.3  性能評(píng)價(jià)
第5章  XML并行處理技術(shù)
5.1  傳統(tǒng)并行數(shù)據(jù)庫系統(tǒng)概述
5.1.1  并行數(shù)據(jù)庫的體系結(jié)構(gòu)
5.1.2  并行數(shù)據(jù)庫的物理存儲(chǔ)方法
5.1.3  并行數(shù)據(jù)庫的并行處理及算法
5.1.4  并行數(shù)據(jù)庫的處理機(jī)調(diào)度
5.2  并行XML數(shù)據(jù)物理分片策略
5.2.1  基于數(shù)據(jù)模式的并行XML數(shù)據(jù)物理分片策略
5.2.2  基于查詢頻率的并行XML數(shù)據(jù)物理分片策略
5.3  XML數(shù)據(jù)庫的并行結(jié)構(gòu)化查詢
5.3.1  XML數(shù)據(jù)編碼方法
5.3.2  并行結(jié)構(gòu)連接算法
5.3.3  性能測(cè)試與評(píng)價(jià)
5.4  并行XML數(shù)據(jù)庫處理機(jī)分配調(diào)度策略
5.4.1  問題定義
5.4.2  處理機(jī)分配策略
5.4.3  性能測(cè)試與評(píng)價(jià)
5.5  并行XML數(shù)據(jù)庫原型系統(tǒng)
5.5.1  分布并行的對(duì)象數(shù)據(jù)庫系統(tǒng)Fish
5.5.2  并行XML數(shù)據(jù)庫原型系統(tǒng)PXBASE
5.6  小結(jié)
第6章  基于高級(jí)數(shù)據(jù)模型的XML更新技術(shù)
6.1  引言
6.2  XML-RL簡(jiǎn)介
6.3  XML-RL更新語言的語法
6.3.1  模式的語法
6.3.2  數(shù)據(jù)庫的語法
6.3.3  XML-RL更新語言的語法
6.4  XML-RL更新語言的舉例
6.4.1  插入
6.4.2  刪除
6.4.3  修改
6.4.4  綜合更新舉例
6.5  XML-RL更新語言的語義
6.5.1  模式的語義
6.5.2  數(shù)據(jù)庫的語義
6.5.3  XML-RL更新語言的語義
6.6  XML-RL更新系統(tǒng)的體系結(jié)構(gòu)
6.6.1  用戶界面
6.6.2  Web服務(wù)器
6.6.3  語言處理器
6.7  相關(guān)工作
6.8  小結(jié)
第7章  面向?qū)ο蟮腦ML
7.1  引言
7.2  面向?qū)ο蟮睦?br />7.3  現(xiàn)有模式語言對(duì)繼承的支持
7.4  擴(kuò)展DTD
7.4.1  元素層次
7.4.2  多態(tài)性
7.5  有效性驗(yàn)證
7.5.1  形式化描述
7.5.2  有效性驗(yàn)證
7.6  面向?qū)ο蟮牟樵償U(kuò)展
7.6.1  多態(tài)元素
7.6.2  多態(tài)引用
7.6.3  包含元素
7.6.4  包含引用
7.7  小結(jié)
第8章  XML語義約束
8.1  關(guān)系數(shù)據(jù)庫與XML中的參照完整性約束表示
8.2  約束型XML文檔
8.3  關(guān)系數(shù)據(jù)庫參照完整性約束到XML文檔的映射方法ICMAP
8.3.1  基本表映射
8.3.2  參照完整性約束映射
8.4  約束型XML文檔的構(gòu)造實(shí)例
8.5  映射方法對(duì)比與分析
8.5.1  語義表示能力
8.5.2  查詢效率
8.6  自動(dòng)抽取XML近似函數(shù)依賴
8.6.1  基于等值的XML近似函數(shù)依賴定義
8.6.2  基本抽取算法
8.6.3  優(yōu)化算法
8.6.4  性能分析與評(píng)價(jià)
8.7  小結(jié)
第9章  XML數(shù)據(jù)訪問控制
9.1  XML訪問控制技術(shù)概覽
9.1.1  XML數(shù)據(jù)訪問控制需求
9.1.2  XML信息泄露實(shí)例
9.2  XML文檔發(fā)布中的數(shù)據(jù)安全定義
9.2.1  安全XML發(fā)布的形式化表示
9.2.2  XML推演渠道——XML約束種類
9.3  基于XML約束的數(shù)據(jù)推演
9.3.1  基于單一XML約束的數(shù)據(jù)推演技術(shù)
9.3.2  基于多種XML約束的數(shù)據(jù)推演技術(shù)
9.4  信息泄露定義
9.5  計(jì)算安全發(fā)布文檔
9.5.1  單一XML約束
9.5.2  單一父子約束
9.5.3  單一祖孫約束
9.5.4  單一函數(shù)依賴
9.5.5  多個(gè)XML約束
9.6  一個(gè)安全文檔發(fā)布系統(tǒng)XGuard
9.6.1  系統(tǒng)結(jié)構(gòu)
9.6.2  系統(tǒng)模塊
9.7  測(cè)試評(píng)價(jià)
9.7.1  實(shí)驗(yàn)設(shè)置
9.7.2  泄露信息的數(shù)量
9.7.3  XML約束的影響
9.7.4  公共知識(shí)對(duì)信息泄露的影響
9.7.5  滿足約束的節(jié)點(diǎn)對(duì)信息泄露的影響
9.7.6  刪除節(jié)點(diǎn)以防止函數(shù)依賴
9.8  小結(jié)
附錄A  并行XML數(shù)據(jù)庫性能測(cè)試標(biāo)準(zhǔn)
參考文獻(xiàn)