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ù)的特點
1.4 XML數(shù)據(jù)庫
1.5 XML數(shù)據(jù)庫查詢語言
1.6 XML數(shù)據(jù)庫系統(tǒng)
1.6.1 體系結(jié)構(gòu)
1.6.2 功能模塊
1.7 XML數(shù)據(jù)庫系統(tǒng)實現(xiàn)技術(shù)
1.7.1 存儲方法
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 訪問控制
1.7.9 基準測試
1.8 XML數(shù)據(jù)庫技術(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é)
習題
參考文獻
第2章 XML基礎(chǔ)知識
2.1 引言
2.2 DTD
2.3 Schema
2.4 XPath查詢語言
2.4.1 XPath簡介
2.4.2 XPath軸
2.5 XQuery查詢語言
2.5.1 XQuery簡介
2.5.2 XQuery表達式
2.5.3 XQuery語法
2.6 XQuery／Update
2.7 SAX和DOM
2.7.1 SAX
2.7.2 DOM
2.8 總結(jié)
習題
參考文獻
第3章 XML數(shù)據(jù)存儲
3.1 引言
3.2 存儲方法分類
3.2.1 存儲粒度
3.2.2 存儲順序
3.3 多粒度存儲方法
3.4 支持更新的存儲方法
3.4.1 子樹存儲
3.4.2 支持更新的索引
3.4.3 存儲的更新算法
3.5 總結(jié)
習題
參考文獻
第4章 XML編碼
4.1 引言
4.2 區(qū)域編碼
4.2.1 基本的區(qū)域編碼
4.2.2 擴展的區(qū)域編碼
4.3 前綴編碼
4.3.1 基本的前綴編碼
4.3.2 擴展的前綴編碼
4.4 是分樹編碼
4.4.1 基本的k分樹編碼
4.4.2 擴展的k分樹編碼
4.5 基于空間預留的編碼更新
4.5.1 預留策略
4.5.2 編碼空間預留
4.5.3 編碼更新
4.6 支持動態(tài)更新的編碼方法
4.6.1 浮點數(shù)編碼
4.6.2 OrdPath編碼
4.6.3 素數(shù)編碼
4.6.4 位字符串編碼
4.6.5 向量編碼
4.7 總結(jié)
習題
參考文獻
第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的過濾算法
5.5 基于序列的索引
5.5.1 索引結(jié)構(gòu)
5.5.2 基于序列化索引的匹配算法
5.6 總結(jié)
習題
參考文獻
第6章 XML查詢代數(shù)
6.1 引言
6.2 XML代數(shù)基本思想
6.2.1 記錄和操作對象
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é)
習題
參考文獻
第7章 XML查詢處理——基本處理方法
7.1 引言
7.2 XML查詢處理概述
7.2 一基本概念
7.2.2 查詢處理方法分類
7.3 二元結(jié)構(gòu)連接
7.3.1 MPMGJN連接算法
7.3.2 Stack一Tree連接算法
7.4 目標結(jié)點為導向的XML路徑查詢處理
7.4.1 基本概念
7.4.2 路徑查詢的分解計算
7.5 基于區(qū)域劃分的XML結(jié)構(gòu)連接
7.5.1 基本概念
7.5.2 基于區(qū)域劃分的結(jié)構(gòu)連接算法
7.6 總結(jié)
習題
參考文獻
第8章 XML查詢處理——整體匹配
8.1 引言
8.2 基本整體匹配算法——TwigStack
8.2.1 整體匹配的基本思想
8.2.2 TwigStack算法
8.3 基于擴展解決方案的整體匹配算法
8.3.1 問題的提出
8.3.2 擴展解決方案
8.3.3 改進的整體匹配策略
8.4 復雜Twig查詢匹配
8.4.1 問題的提出
8.4.2 元素的緩存
8.4.3 基于層次緩沖區(qū)的整體連接算法
8.5 總結(jié)
習題
參考文獻
第9章 XML查詢優(yōu)化
9.1 引言
9.2 XML查詢優(yōu)化的主要問題
9.3 查詢樹簡化
9.3.1 基本概念
9.3.2 冗余結(jié)點判斷規(guī)則
……
第10章 XML數(shù)據(jù)更新處理
第11章 XML近似查詢處理
第12章 XML關(guān)鍵字查詢
第13章 XML訪問控制
第14章 XML數(shù)據(jù)庫管理系統(tǒng)
參考文獻匯總
詞匯索引
后記