XML數(shù)據(jù)管理：概念與技術(shù)

第1章 緒論
1.1 引言
1.2 什么是XML
1.3 XML數(shù)據(jù)
1.3.1 半結(jié)構(gòu)化數(shù)據(jù)
1.3.2 XML數(shù)據(jù)的特點(diǎn)
1.4 XML數(shù)據(jù)庫(kù)
1.5 XML數(shù)據(jù)庫(kù)查詢語(yǔ)言
1.6 XML數(shù)據(jù)庫(kù)系統(tǒng)
1.6.1 體系結(jié)構(gòu)
1.6.2 功能模塊
1.7 XML數(shù)據(jù)庫(kù)系統(tǒng)實(shí)現(xiàn)技術(shù)
1.7.1 存儲(chǔ)方法
1.7.2 編碼方法
1.7.3 索引技術(shù)
1.7.4 查詢代數(shù)
1.7.5 查詢處理
1.7.6 查詢優(yōu)化
1.7.7 XML數(shù)據(jù)更新
1.7.8 訪問(wèn)控制
1.7.9 基準(zhǔn)測(cè)試
1.8 XML數(shù)據(jù)庫(kù)技術(shù)發(fā)展
1.8.1 XML近似查詢處理
1.8.2 XML關(guān)鍵字查詢
1.8.3 XML異構(gòu)數(shù)據(jù)集成
1.8.4 分布XML處理
1.8.5 圖數(shù)據(jù)
1.9 總結(jié)
習(xí)題
參考文獻(xiàn)
第2章 XML基礎(chǔ)知識(shí)
2.1 引言
2.2 DTD
2.3 Schema
2.4 XPath查詢語(yǔ)言
2.4.1 XPath簡(jiǎn)介
2.4.2 XPath軸
2.5 XQuery查詢語(yǔ)言
2.5.1 XQuery簡(jiǎn)介
2.5.2 XQuery表達(dá)式
2.5.3 XQuery語(yǔ)法
2.6 XQuery／Update
2.7 SAX和DOM
2.7.1 SAX
2.7.2 DOM
2.8 總結(jié)
習(xí)題
參考文獻(xiàn)
第3章 XML數(shù)據(jù)存儲(chǔ)
3.1 引言
3.2 存儲(chǔ)方法分類(lèi)
3.2.1 存儲(chǔ)粒度
3.2.2 存儲(chǔ)順序
3.3 多粒度存儲(chǔ)方法
3.4 支持更新的存儲(chǔ)方法
3.4.1 子樹(shù)存儲(chǔ)
3.4.2 支持更新的索引
3.4.3 存儲(chǔ)的更新算法
3.5 總結(jié)
習(xí)題
參考文獻(xiàn)
第4章 XML編碼
4.1 引言
4.2 區(qū)域編碼
4.2.1 基本的區(qū)域編碼
4.2.2 擴(kuò)展的區(qū)域編碼
4.3 前綴編碼
4.3.1 基本的前綴編碼
4.3.2 擴(kuò)展的前綴編碼
4.4 是分樹(shù)編碼
4.4.1 基本的k分樹(shù)編碼
4.4.2 擴(kuò)展的k分樹(shù)編碼
4.5 基于空間預(yù)留的編碼更新
4.5.1 預(yù)留策略
4.5.2 編碼空間預(yù)留
4.5.3 編碼更新
4.6 支持動(dòng)態(tài)更新的編碼方法
4.6.1 浮點(diǎn)數(shù)編碼
4.6.2 OrdPath編碼
4.6.3 素?cái)?shù)編碼
4.6.4 位字符串編碼
4.6.5 向量編碼
4.7 總結(jié)
習(xí)題
參考文獻(xiàn)
第5章 XML數(shù)據(jù)索引
5.1 引言
5.2 經(jīng)典路徑索引
5.2.1 DataGui
5.2.2 1-Index
5.2.3 A（k）-Index
5.2.4 D（k）-Index
5.2.5 M（k）-Index
5.3 基于模式的路徑索引
5.3.1 索引結(jié)構(gòu)
5.3.2 基于SUPEX索引的查詢處理算法
5.4 扁平結(jié)構(gòu)路徑索引
5.4.1 索引結(jié)構(gòu)
5.4.2 基于F-Index的過(guò)濾算法
5.5 基于序列的索引
5.5.1 索引結(jié)構(gòu)
5.5.2 基于序列化索引的匹配算法
5.6 總結(jié)
習(xí)題
參考文獻(xiàn)
第6章 XML查詢代數(shù)
6.1 引言
6.2 XML代數(shù)基本思想
6.2.1 記錄和操作對(duì)象
6.2.2 基本代數(shù)操作符
6.3 XML查詢代數(shù)OrientXA
6.3.1 基本概念
6.3.2 代數(shù)操作符
6.3.3 查詢處理的優(yōu)化
6.4 XQuery／Update的代數(shù)處理
6.5 總結(jié)
習(xí)題
參考文獻(xiàn)
第7章 XML查詢處理——基本處理方法
7.1 引言
7.2 XML查詢處理概述
7.2 一基本概念
7.2.2 查詢處理方法分類(lèi)
7.3 二元結(jié)構(gòu)連接
7.3.1 MPMGJN連接算法
7.3.2 Stack一Tree連接算法
7.4 目標(biāo)結(jié)點(diǎn)為導(dǎo)向的XML路徑查詢處理
7.4.1 基本概念
7.4.2 路徑查詢的分解計(jì)算
7.5 基于區(qū)域劃分的XML結(jié)構(gòu)連接
7.5.1 基本概念
7.5.2 基于區(qū)域劃分的結(jié)構(gòu)連接算法
7.6 總結(jié)
習(xí)題
參考文獻(xiàn)
第8章 XML查詢處理——整體匹配
8.1 引言
8.2 基本整體匹配算法——TwigStack
8.2.1 整體匹配的基本思想
8.2.2 TwigStack算法
8.3 基于擴(kuò)展解決方案的整體匹配算法
8.3.1 問(wèn)題的提出
8.3.2 擴(kuò)展解決方案
8.3.3 改進(jìn)的整體匹配策略
8.4 復(fù)雜Twig查詢匹配
8.4.1 問(wèn)題的提出
8.4.2 元素的緩存
8.4.3 基于層次緩沖區(qū)的整體連接算法
8.5 總結(jié)
習(xí)題
參考文獻(xiàn)
第9章 XML查詢優(yōu)化
9.1 引言
9.2 XML查詢優(yōu)化的主要問(wèn)題
9.3 查詢樹(shù)簡(jiǎn)化
9.3.1 基本概念
9.3.2 冗余結(jié)點(diǎn)判斷規(guī)則
……
第10章 XML數(shù)據(jù)更新處理
第11章 XML近似查詢處理
第12章 XML關(guān)鍵字查詢
第13章 XML訪問(wèn)控制
第14章 XML數(shù)據(jù)庫(kù)管理系統(tǒng)
參考文獻(xiàn)匯總
詞匯索引
后記