精品人妻乱码一区二区三区,AV东京热无码区

內容簡介

　　本書特色·以“存儲一索引一查詢處理一查詢優(yōu)化”為主線，跨越XML使能數(shù)據(jù)庫和純XML數(shù)據(jù)庫兩個陣營，涵蓋了XML數(shù)據(jù)庫技術的各個主要方面。·提供獨具匠心的分析與總結，使讀者在紛繁的文獻中把握住重點，了解當前XML數(shù)據(jù)庫技術的研究動向?！热萑∽阅壳癤ML數(shù)據(jù)庫領域國內外前沿的研究成果，參考文獻主要來自于VLDB、ACMSIGMOD、IEEEICDE、EDBT、VLDBJournal、計算機學報、軟件學報等國內外權威會議與期刊。·根據(jù)作者幾年來在XML數(shù)據(jù)庫領域研究的成果總結而成，是作者幾年來辛勤耕耘的結晶。隨著大量XML數(shù)據(jù)的出現(xiàn)，如何有效地存儲、管理和查詢這些XML數(shù)據(jù)已成為一個值得研究的重要課題。目前，XMI-數(shù)據(jù)庫技術是數(shù)據(jù)庫領域的研究熱點。本書是在作者博士論文的基礎上擴充而成的，共分6章。第1章介紹有關的基礎知識，包括XML、DTD、XML模式、XPath和XQuery等；第2章在介紹了XML數(shù)據(jù)的編碼方案之后，對純XML數(shù)據(jù)庫的存儲結構、索引技術和事務管理進行了綜述；第3章討論了基于關系的XML數(shù)據(jù)庫技術，首先對各種映射XMI，數(shù)據(jù)到關系存儲的方法進行了綜述，然后重點討論了新提出的X-RESTORE索引結構、關系存儲模式以及查詢中間件；第4章討論了X-RESTORE下的XMI。查詢的計算策略和轉換XPath路徑表達式到SQL查詢的算法；第5章討論了XML結構連接技術，包括各種計算祖先／后裔關系（含雙親／孩子關系）結構連接的直接歸并結構連接算法、基于緩存的歸并結構連接算法和twig模式結構連接算法，以及計算文檔位置關系的結構連接算法；第6章討論了XML的查詢優(yōu)化技術，主要包括查詢最小化、視圖查詢、估算查詢結果大小和選擇結構連接順序等。本書可作為計算機及相關專業(yè)研究生或高年級本科生的教材，也可作為從事XML數(shù)據(jù)庫研究或應用開發(fā)人員的參考資料。

作者簡介

暫缺《XML數(shù)據(jù)庫技術》作者簡介

圖書目錄

第1章  緒論
1. 1  XML與模式
1. 1. 1  XML簡介
1. 1. 2  DTD簡介
1. 1. 3  XML模式簡介
1. 2  XPath查詢語言
1. 2. 1  XPath簡介
1. 2. 2  數(shù)據(jù)模型
1. 2. 3  定位路徑與定位步
1. 2. 4  基本表達式
1. 2. 5  函數(shù)調用
1. 3  XQuery查詢語言
1. 3. 1  XQuery簡介
1. 3. 2  XQuery查詢的處理模型
1. 3. 3  XQuery語法與查詢實例
1. 4  XML查詢代數(shù)
參考文獻
第2章  純XML數(shù)據(jù)庫系統(tǒng)
2. 1  概述
2. 2  XML數(shù)據(jù)的編碼方案
2. 2. 1  位向量編碼
2. 2. 2  前綴編碼
2. 2. 3  區(qū)間編碼
2. 2. 4  二叉樹編碼
2. 3  純XML數(shù)據(jù)庫的存儲結構
2. 3. 1  存儲方案
2. 3. 2  記錄與結點
2. 3. 3  實例分析
2. 4  純XML數(shù)據(jù)庫的索引技術
2. 4. 1  索引技術概論
2. 4. 2  實例分析
2. 5  純XML數(shù)據(jù)庫的事務管理
2. 5. 1  概述
2. 5. 2  Natix中的事務管理
參考文獻
第3章  X-RESTORE：XML數(shù)據(jù)的關系存儲與查詢
3. 1  基于關系的XML數(shù)據(jù)庫綜述
3. 1. 1  邊模型映射方法
3. 1. 2  結點模型映射方法
3. 1. 3  結構映射方法
3. 1. 4  以 XML文檔發(fā)布關系數(shù)據(jù)
3. 2  X-RESTORE數(shù)據(jù)模型
3. 3  XML數(shù)據(jù)的索引結構與關系存儲模式X-RESTORE
3. 3. 1  擴展先序列表
3. 3. 2  關系存儲模式X-RESTORE
3. 4  轉換XML文檔到X-RESTORE關系存儲
3. 4. 1  解析XML文檔
3. 4. 2  轉換到X-RESTORE關系存儲
3. 5  X-RESTORE關系存儲下的XMI. 查詢
3. 5. 1  XML查詢的計算模式
3. 5. 2  X-RESTORE查詢中間件
3. 5. 3  對XML查詢的有效支持
3. 5. 4  XML文檔片段的重構
3. 6  實驗結果及分析
參考文獻
第4章  X-RESTORE下的XML查詢
4. 1  XPath路徑表達式
4. 2  X-RESTORE中XPath路徑表達式的有效計算
4. 3  轉換XPath路徑表達式到SQL查詢
4. 3. 1  產(chǎn)生XPathExpr圖
4. 3. 2  根據(jù)XPathExpr圖產(chǎn)生SQL查詢
4. 3. 3  有效地處理XPath函數(shù)
4. 4  實驗結果
參考文獻
第5章  結構連接算法
5. 1  結構連接概述
5. 1. 1  XML查詢的分解
5. 1. 2  結構連接算法概述
5. 2  關系數(shù)據(jù)庫的連接算法
5. 3  直接歸并結構連接算法
5. 3. 1  多謂詞歸并連接算法
5. 3. 2  索引改進歸并連接算法
5. 4  基于緩存的歸并結構連接算法
5. 4. 1  Stack-Tree算法
5. 4. 2  Queue-Tree算法
5. 4. 3  Anc_Desc_B+算法
5. 4. 4  Par-Chi-Join算法與Hold-Join算法
5. 4. 5  XR-Stack算法
5. 5  Twig模式的結構連接
5. 5. 1  PathStack算法和TwigStack算法
5. 5. 2  TSGeneric+算法
5. 6  文檔位置關系的結構連接
5. 6. 1  XPath加速器索引技術
5. 6. 2  兄弟關系結構連接算法
參考文獻
第6章  XML查詢優(yōu)化
6. 1  XPath查詢最小化
6. 1. 1  引言
6. 1. 2  無約束XPath查詢最小化
6. 1. 3  帶約束XPath查詢最小化
6. 2  XML視圖查詢
6. 2. 1  查詢分析器
6. 2. 2  查詢重寫
6. 2. 3  實驗結果及分析
6. 3  查詢結果大小的估算
6. 3. 1  路徑表達式的選擇度估算
6. 3. 2  位置直方圖
6. 3. 3  區(qū)間模型與位置模型
6. 3. 4  值-位置直方圖
6. 4  選擇結構連接的順序
參考文獻