XML數(shù)據(jù)庫技術(shù)

定　價：￥28.00

作　者：	萬常選編著
出版社：	清華大學(xué)出版社
叢編項：
標(biāo)　簽：	XML

購買這本書可以去

ISBN：	9787302103752	出版時間：	2005-01-01	包裝：	平裝
開本：	26cm	頁數(shù)：	262	字?jǐn)?shù)：

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第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  基本表達(dá)式
1. 2. 5  函數(shù)調(diào)用
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ù)庫的存儲結(jié)構(gòu)
2. 3. 1  存儲方案
2. 3. 2  記錄與結(jié)點
2. 3. 3  實例分析
2. 4  純XML數(shù)據(jù)庫的索引技術(shù)
2. 4. 1  索引技術(shù)概論
2. 4. 2  實例分析
2. 5  純XML數(shù)據(jù)庫的事務(wù)管理
2. 5. 1  概述
2. 5. 2  Natix中的事務(wù)管理
參考文獻
第3章  X-RESTORE：XML數(shù)據(jù)的關(guān)系存儲與查詢
3. 1  基于關(guān)系的XML數(shù)據(jù)庫綜述
3. 1. 1  邊模型映射方法
3. 1. 2  結(jié)點模型映射方法
3. 1. 3  結(jié)構(gòu)映射方法
3. 1. 4  以 XML文檔發(fā)布關(guān)系數(shù)據(jù)
3. 2  X-RESTORE數(shù)據(jù)模型
3. 3  XML數(shù)據(jù)的索引結(jié)構(gòu)與關(guān)系存儲模式X-RESTORE
3. 3. 1  擴展先序列表
3. 3. 2  關(guān)系存儲模式X-RESTORE
3. 4  轉(zhuǎn)換XML文檔到X-RESTORE關(guān)系存儲
3. 4. 1  解析XML文檔
3. 4. 2  轉(zhuǎn)換到X-RESTORE關(guān)系存儲
3. 5  X-RESTORE關(guān)系存儲下的XMI. 查詢
3. 5. 1  XML查詢的計算模式
3. 5. 2  X-RESTORE查詢中間件
3. 5. 3  對XML查詢的有效支持
3. 5. 4  XML文檔片段的重構(gòu)
3. 6  實驗結(jié)果及分析
參考文獻
第4章  X-RESTORE下的XML查詢
4. 1  XPath路徑表達(dá)式
4. 2  X-RESTORE中XPath路徑表達(dá)式的有效計算
4. 3  轉(zhuǎn)換XPath路徑表達(dá)式到SQL查詢
4. 3. 1  產(chǎn)生XPathExpr圖
4. 3. 2  根據(jù)XPathExpr圖產(chǎn)生SQL查詢
4. 3. 3  有效地處理XPath函數(shù)
4. 4  實驗結(jié)果
參考文獻
第5章  結(jié)構(gòu)連接算法
5. 1  結(jié)構(gòu)連接概述
5. 1. 1  XML查詢的分解
5. 1. 2  結(jié)構(gòu)連接算法概述
5. 2  關(guān)系數(shù)據(jù)庫的連接算法
5. 3  直接歸并結(jié)構(gòu)連接算法
5. 3. 1  多謂詞歸并連接算法
5. 3. 2  索引改進歸并連接算法
5. 4  基于緩存的歸并結(jié)構(gòu)連接算法
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模式的結(jié)構(gòu)連接
5. 5. 1  PathStack算法和TwigStack算法
5. 5. 2  TSGeneric+算法
5. 6  文檔位置關(guān)系的結(jié)構(gòu)連接
5. 6. 1  XPath加速器索引技術(shù)
5. 6. 2  兄弟關(guān)系結(jié)構(gòu)連接算法
參考文獻
第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  實驗結(jié)果及分析
6. 3  查詢結(jié)果大小的估算
6. 3. 1  路徑表達(dá)式的選擇度估算
6. 3. 2  位置直方圖
6. 3. 3  區(qū)間模型與位置模型
6. 3. 4  值-位置直方圖
6. 4  選擇結(jié)構(gòu)連接的順序
參考文獻