版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、復(fù)旦大學(xué)碩士學(xué)位論文原生XML數(shù)據(jù)庫Sheepdog的設(shè)計(jì)和實(shí)現(xiàn)姓名:謝濤申請學(xué)位級別:碩士專業(yè):計(jì)算機(jī)軟件與理論指導(dǎo)教師:周傲英20070430摘要摘要XML(eXtensibleMarkupLanguage)已漸成為互聯(lián)網(wǎng)信息的主要表示和交換標(biāo)準(zhǔn)。為了有效地分析和處理XML數(shù)據(jù),研究者們已經(jīng)提出了各種XML數(shù)據(jù)處理技術(shù),其中XML的存儲、索引、查詢等受到了廣泛的關(guān)注。在XML的存儲技術(shù)方面,原生XML數(shù)據(jù)庫由于可按原結(jié)構(gòu)不經(jīng)任何轉(zhuǎn)換
2、就可存儲XML數(shù)據(jù),從而實(shí)現(xiàn)高效存儲和無數(shù)據(jù)損失,并且可以通過精心設(shè)計(jì),實(shí)現(xiàn)比在關(guān)系數(shù)據(jù)庫或文件系統(tǒng)存儲的文檔更快的查詢處理等,因此原生XML數(shù)據(jù)庫在管理XML數(shù)據(jù)方面有其獨(dú)特的優(yōu)勢。路徑表達(dá)式查詢(如XPath)是XML上查詢語言的重要組成部分,除此之外,XML上關(guān)鍵詞查詢技術(shù)由于查詢方式簡單,用戶無需了解數(shù)據(jù)內(nèi)在格式,是近來研究的熱點(diǎn)。另外,XML數(shù)據(jù)上基于結(jié)構(gòu)相似度的查詢由于有其實(shí)際的應(yīng)用場景,也是一個重要的研究課題。因此,在原生
3、XML數(shù)據(jù)庫中實(shí)現(xiàn)上述多種查詢方式,具有較大的實(shí)際意義。本文對XML數(shù)據(jù)的存儲和檢索技術(shù)進(jìn)行了研究,主要貢獻(xiàn)和創(chuàng)新之處在于:1)XML數(shù)據(jù)存儲技術(shù)的研究,設(shè)計(jì)實(shí)現(xiàn)了一個XML數(shù)據(jù)存儲的原型系統(tǒng)Sheepdog,提供了有效的數(shù)據(jù)存儲,支持多種索引技術(shù),能夠有效地處理XPath查詢。2)提出了一種更為快速的XML數(shù)據(jù)上關(guān)鍵詞檢索的技術(shù),該技術(shù)在求解樹結(jié)點(diǎn)的共同祖先問題時采用范圍最小值查詢算法。此技術(shù)應(yīng)用在上述XML數(shù)據(jù)存儲系統(tǒng)Sheepdo
4、g中,并和現(xiàn)有的關(guān)鍵詞查詢技術(shù)XKSearch做了比較,證明了其優(yōu)越性。3)研究了XML上的結(jié)構(gòu)相似度檢索,提出了一種快速的算法進(jìn)行相似XML文檔的查找,也實(shí)現(xiàn)在上述XML存儲系統(tǒng)Sheepdog中。本文研究XML數(shù)據(jù)的存儲、檢索技術(shù),更詳細(xì)的說,是對XML數(shù)據(jù)的原生存儲方式和對XML數(shù)據(jù)上的關(guān)鍵詞檢索技術(shù)和結(jié)構(gòu)相似度檢索迸行了深入的探討和研究,提出了有效的算法和新的技術(shù),并且實(shí)現(xiàn)了原型系統(tǒng),通過實(shí)驗(yàn)證明了本文所提出方法的有效性。研究成
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 原生XML數(shù)據(jù)庫底層服務(wù)的設(shè)計(jì)與實(shí)現(xiàn).pdf
- 基于原生XML數(shù)據(jù)庫的研究及引擎的實(shí)現(xiàn).pdf
- 原生XML數(shù)據(jù)庫管理系統(tǒng)的研究.pdf
- XML原生數(shù)據(jù)庫的主動機(jī)制.pdf
- 一種新型原生XML數(shù)據(jù)庫——MyNXD的設(shè)計(jì)與實(shí)現(xiàn).pdf
- 無縫集成關(guān)系數(shù)據(jù)庫的原生XML查詢引擎設(shè)計(jì)與實(shí)現(xiàn).pdf
- XML與數(shù)據(jù)庫雙向接口的研究和實(shí)現(xiàn).pdf
- XML數(shù)據(jù)庫中WebDAV服務(wù)的設(shè)計(jì)與實(shí)現(xiàn).pdf
- 基于XML的MEMS材料數(shù)據(jù)庫設(shè)計(jì)與實(shí)現(xiàn).pdf
- 一種原生XML數(shù)據(jù)庫—Xindice的研究與改進(jìn).pdf
- 基于原生XML數(shù)據(jù)庫與GML的WebGIS應(yīng)用研究.pdf
- 基于關(guān)系數(shù)據(jù)庫的XML數(shù)據(jù)存儲和查詢的設(shè)計(jì)與實(shí)現(xiàn).pdf
- 基于MVC和XML的異構(gòu)數(shù)據(jù)庫集成系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn).pdf
- 基于XML的MEMS加工工藝數(shù)據(jù)庫設(shè)計(jì)與實(shí)現(xiàn).pdf
- 面向?qū)ο骕ML數(shù)據(jù)庫查詢系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf
- XML數(shù)據(jù)庫設(shè)計(jì)方法研究.pdf
- 原生XML數(shù)據(jù)庫的事務(wù)管理與并發(fā)控制的研究.pdf
- 原生XML數(shù)據(jù)庫存儲模型的研究.pdf
- 關(guān)系數(shù)據(jù)庫中存儲和查詢XML文檔的設(shè)計(jì)與實(shí)現(xiàn).pdf
- 基于XML的異構(gòu)數(shù)據(jù)庫共享的設(shè)計(jì)與實(shí)現(xiàn).pdf
評論
0/150
提交評論