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ù)查詢(xún)語(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 查詢(xún)代數(shù)
1.7.5 查詢(xún)處理
1.7.6 查詢(xún)優(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近似查詢(xún)處理
1.8.2 XML關(guān)鍵字查詢(xú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查詢(xún)語(yǔ)言
2.4.1 XPath簡(jiǎn)介
2.4.2 XPath軸
2.5 XQuery查詢(xún)語(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索引的查詢(xún)處理算法
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查詢(xún)代數(shù)
6.1 引言
6.2 XML代數(shù)基本思想
6.2.1 記錄和操作對(duì)象
6.2.2 基本代數(shù)操作符
6.3 XML查詢(xún)代數(shù)OrientXA
6.3.1 基本概念
6.3.2 代數(shù)操作符
6.3.3 查詢(xún)處理的優(yōu)化
6.4 XQuery／Update的代數(shù)處理
6.5 總結(jié)
習(xí)題
參考文獻(xiàn)
第7章 XML查詢(xún)處理——基本處理方法
7.1 引言
7.2 XML查詢(xún)處理概述
7.2 一基本概念
7.2.2 查詢(xún)處理方法分類(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路徑查詢(xún)處理
7.4.1 基本概念
7.4.2 路徑查詢(xún)的分解計(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查詢(xún)處理——整體匹配
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查詢(xún)匹配
8.4.1 問(wèn)題的提出
8.4.2 元素的緩存
8.4.3 基于層次緩沖區(qū)的整體連接算法
8.5 總結(jié)
習(xí)題
參考文獻(xiàn)
第9章 XML查詢(xún)優(yōu)化
9.1 引言
9.2 XML查詢(xún)優(yōu)化的主要問(wèn)題
9.3 查詢(xún)樹(shù)簡(jiǎn)化
9.3.1 基本概念
9.3.2 冗余結(jié)點(diǎn)判斷規(guī)則
……
第10章 XML數(shù)據(jù)更新處理
第11章 XML近似查詢(xún)處理
第12章 XML關(guān)鍵字查詢(xún)
第13章 XML訪問(wèn)控制
第14章 XML數(shù)據(jù)庫(kù)管理系統(tǒng)
參考文獻(xiàn)匯總
詞匯索引
后記