XML數據管理:概念與技術

XML數據存儲 XML數據索引 XML查詢代數

圖書信息

出版社: 清華大學出版社; 第1版 (2009年10月1日)
叢書名: 中國計算機學會學術著作叢書
平裝: 312頁
正文語種: 簡體中文
開本: 16
ISBN: 9787302209577
條形碼: 9787302209577
尺寸: 24.2 x 17.2 x 1.6 cm
重量: 540 g

內容簡介

XML數據管理:概念與技術》從資料庫系統實現的角度,依據作者多年的研究成果全面系統地介紹了Native XML資料庫系統相關技術。內容涵蓋了XML資料庫存儲管理技術(包括存儲、編碼、索引等方法);XML查詢處理與最佳化技術(包括XML查詢代數、結構查詢處理、整體查詢處理、近似查詢處理、查詢最佳化等),以及XML數據管理新技術(包括XML/Update處理、訪問控制、關鍵字查詢等);最後介紹典型XML資料庫系統和基準測試
《XML數據管理:概念與技術》主要面向高年級本科生、研究生和研究工作者,它對學習者是很好的教材,對專業人士是很好的參考資料。

媒體評論

本書介紹採用純XML資料庫管理系統的優點及系統實現的相關算法、技術和實踐經驗,目的明確,言之有物,反映了作者多年來的理論研究和系統實現的深厚基礎。作者及其研究團隊並不僅僅滿足於研究,還設計和開發了一個純XML資料庫管理系統orientX,連續八年推出了六個後續版本,在國內外均產生了很好的影響,這是一個很優秀的成果。
——周龍驤研究員(中國科學院數學所)
孟小峰教授是國內較早從事XML數據管理技術的專家,對該領域具有深入的了解,他編著的這本《XML數據管理:概念與技術》從存儲管理、查詢處理、關鍵字檢索、訪問控制等多個角度,對XML數據管理的關鍵技術進行了全面的論述,是我看到的第一本系統反映XML數據管理領域最新技術發展的書籍。
——施伯樂教授(復旦大學)
作者從2000年始,在已故香港科技大學陸宏鈞教授的指導下,開展了純XML數據管理的研究,取得一系列高水平研究成果,並在國內率先開發了具有自主智慧財產權的XML資料庫原型系統orientX本書基於作者多年在XML數據管理系統方面的研究積累,從資料庫系統實現的角度,全面系統地介紹了純XML資料庫系統相關技術。
——周立柱教授(清華大學)
本書全面系統地介紹了XML數據管理技術的理論、技術和方法,反映了XML數據管理研究領域的新成果,為從事XML數據管理技術研究和XML數據管理系統開發的科技工作者提供了一部良好參考書。本書還提供了翔實的參考文獻和文獻導讀信息,並附有大量習題,使得本書不但可以供科技工作者使用,也可以作為大專院校的教材。
——李建中教授(哈爾濱工業大學)
本書是作者對多年來在純XML資料庫管理系統方面的研究和開發經驗的總結,全面系統地介紹了純XML資料庫系統的基本理論和實現技術。本書在內容和形式上做了很多新的探索,概念定義準確嚴謹、分析總結恰當,內容的組織結構循序漸進、編排合理,易於讀者對XML數據管理枝術的學習與理解。……總之,本書是一本具有很高理論水平和實用價值的學術專著,……對於推動我國XML技術的研究和開發以及高層次XML人才的培養具有重要的意義。
——於戈教授(東北大學)

目錄

第1章 緒論
1.1 引言
1.2 什麼是XML
1.3 XML數據
1.3.1 半結構化數據
1.3.2 XML數據的特點
1.4 XML資料庫
1.5 XML資料庫查詢語言
1.6 XML資料庫系統
1.6.1 體系結構
1.6.2 功能模組
1.7 XML資料庫系統實現技術
1.7.1 存儲方法
1.7.2 編碼方法
1.7.3 索引技術
1.7.4 查詢代數
1.7.5 查詢處理
1.7.6 查詢最佳化
1.7.7 XML數據更新
1.7.8 訪問控制
1.7.9 基準測試
1.8 XML資料庫技術發展
1.8.1 XML近似查詢處理
1.8.2 XML關鍵字查詢
1.8.3 XML異構數據集成
1.8.4 分布XML處理
1.8.5 圖數據
1.9 總結
習題
參考文獻
第2章 XML基礎知識
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 總結
習題
參考文獻
第3章 XML數據存儲
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 總結
習題
參考文獻
第4章 XML編碼
4.1 引言
4.2 區域編碼
4.2.1 基本的區域編碼
4.2.2 擴展的區域編碼
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 支持動態更新的編碼方法
4.6.1 浮點數編碼
4.6.2 OrdPath編碼
4.6.3 素數編碼
4.6.4 位字元串編碼
4.6.5 向量編碼
4.7 總結
習題
參考文獻
第5章 XML數據索引
5.1 引言
5.2 經典路徑索引
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 索引結
5.3.2 基於SUPEX索引的查詢處理算法
5.4 扁平結構路徑索引
5.4.1 索引結構
5.4.2 基於F-Index的過濾算法
5.5 基於序列的索引
5.5.1 索引結構
5.5.2 基於序列化索引的匹配算法
5.6 總結
習題
參考文獻
第6章 XML查詢代數
6.1 引言
6.2 XML代數基本思想
6.2.1 記錄和操作對象
6.2.2 基本代數操作符
6.3 XML查詢代數OrientXA
6.3.1 基本概念
6.3.2 代數操作符
6.3.3 查詢處理的最佳化
6.4 XQuery/Update的代數處理
6.5 總結
習題
參考文獻
第7章 XML查詢處理——基本處理方法
7.1 引言
7.2 XML查詢處理概述
7.2 一基本概念
7.2.2 查詢處理方法分類
7.3 二元結構連線
7.3.1 MPMGJN連線算法
7.3.2 Stack一Tree連線算法
7.4 目標結點為導向的XML路徑查詢處理
7.4.1 基本概念
7.4.2 路徑查詢的分解計算
7.5 基於區域劃分的XML結構連線
7.5.1 基本概念
7.5.2 基於區域劃分的結構連線算法
7.6 總結
習題
參考文獻
第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 基於層次緩衝區的整體連線算法
8.5 總結
習題
參考文獻
第9章 XML查詢最佳化
9.1 引言
9.2 XML查詢最佳化的主要問題
9.3 查詢樹簡化
9.3.1 基本概念
9.3.2 冗餘結點判斷規則
……
第10章 XML數據更新處理
第11章 XML近似查詢處理
第12章 XML關鍵字查詢
第13章 XML訪問控制
第14章 XML資料庫管理系統
參考文獻匯總
辭彙索引
後記

相關詞條

熱門詞條

聯絡我們