版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、隨著XML數(shù)據(jù)庫(kù)的蓬勃發(fā)展,XML文檔存儲(chǔ)、索引、查詢的研究成為熱點(diǎn)。由于XML數(shù)據(jù)具有分支結(jié)構(gòu)多,數(shù)據(jù)冗長(zhǎng)的特點(diǎn),這給數(shù)據(jù)的存儲(chǔ)和查詢帶來(lái)了極大的不便。因此,如何對(duì)XML文檔進(jìn)行有效的存儲(chǔ)和查詢,已經(jīng)成為XML數(shù)據(jù)庫(kù)研究的核心問(wèn)題。
為了有效的存儲(chǔ)和查詢XML數(shù)據(jù),研究者提出了許多針對(duì)XML文檔的編碼方案。這些編碼方案是通過(guò)對(duì)XML文檔樹(shù)中的每一個(gè)結(jié)點(diǎn)賦予唯一編碼的方式,來(lái)直接判斷出結(jié)點(diǎn)之間的結(jié)構(gòu)關(guān)系,避免對(duì)XML文檔樹(shù)的完
2、整遍歷。這些編碼方案在一定程度上提高了XML數(shù)據(jù)的查詢效率,但它們?cè)诖鎯?chǔ)空間的利用率,結(jié)點(diǎn)更新效率,查詢速度等方面仍然存在著許多不足。本文在對(duì)現(xiàn)有XML文檔編碼方案進(jìn)行深入分析比較的基礎(chǔ)上,提出了一種支持XML數(shù)據(jù)更新的擴(kuò)展區(qū)間編碼方案。使用該編碼方案,可以高效快速的檢測(cè)出XML文檔樹(shù)中任意兩個(gè)結(jié)點(diǎn)間的雙親/孩子關(guān)系,祖先/后裔關(guān)系,文檔位置關(guān)系。同時(shí),該編碼減少了結(jié)點(diǎn)更新時(shí),重新編碼的結(jié)點(diǎn)數(shù)量,有效地支持XML文檔更新。
在
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 基于區(qū)間擴(kuò)展的可達(dá)性查詢算法研究.pdf
- XML數(shù)據(jù)編碼與小枝模式查詢的研究.pdf
- 支持動(dòng)態(tài)更新的XML編碼方法及小枝模式查詢算法研究.pdf
- XML文檔小枝模式匹配查詢算法研究.pdf
- 基于小枝模式匹配的XML數(shù)據(jù)查詢處理算法研究.pdf
- 一種基于小枝模式匹配的XML數(shù)據(jù)查詢處理算法.pdf
- 基于XML的小枝模式匹配算法研究.pdf
- XML小枝模式查詢方法研究.pdf
- 基于有序?qū)Φ腦ML小枝模式查詢處理研究.pdf
- TJDirect:一種基于IFED編碼的XML文檔小枝模式匹配算法.pdf
- XML小枝模式查詢處理技術(shù)研究.pdf
- 基于用戶興趣的查詢擴(kuò)展算法研究.pdf
- 基于移動(dòng)搜索的查詢擴(kuò)展算法研究.pdf
- 基于DTD的XML小枝模式近似匹配查詢問(wèn)題的研究.pdf
- 一種基于Dewey編碼的XML小枝模式匹配方法.pdf
- 基于查詢?nèi)罩镜膭?dòng)態(tài)查詢擴(kuò)展研究.pdf
- 一種基于重疊聚類的查詢擴(kuò)展算法.pdf
- 基于興趣主題的查詢擴(kuò)展.pdf
- 基于概念格的查詢擴(kuò)展系統(tǒng)及建格算法研究.pdf
- 信息檢索中的查詢擴(kuò)展算法研究.pdf
評(píng)論
0/150
提交評(píng)論