版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、隨著計(jì)算機(jī)科學(xué)的發(fā)展和計(jì)算機(jī)應(yīng)用的廣泛化,計(jì)算機(jī)中處理的數(shù)據(jù)越來(lái)越復(fù)雜。相應(yīng)地對(duì)各種復(fù)雜數(shù)據(jù)的處理也成為了計(jì)算機(jī)科學(xué)中的熱點(diǎn)問題。在復(fù)雜數(shù)據(jù)中多維數(shù)據(jù)類型和時(shí)態(tài)數(shù)據(jù)類型的應(yīng)用非常廣泛。多維數(shù)據(jù)可以分為兩類,一類是其本身意義是多維的,比如空間數(shù)據(jù);另一類雖然本身并不是多維的,但是在實(shí)際應(yīng)用中把它看做多維處理卻更加自然和方便。多維數(shù)據(jù)的應(yīng)用必將隨著應(yīng)用的深入越來(lái)越廣泛。時(shí)態(tài)數(shù)據(jù)廣義上也可看作是一類多維數(shù)據(jù),但是時(shí)態(tài)數(shù)據(jù)有其自身的特點(diǎn),比如獨(dú)
2、有的時(shí)態(tài)變?cè)取r(shí)態(tài)數(shù)據(jù)在電子政務(wù),證卷,銀行,保險(xiǎn)等多個(gè)商業(yè)領(lǐng)域都有重要意義。而現(xiàn)有商業(yè)數(shù)據(jù)庫(kù)中的關(guān)系數(shù)據(jù)索引并不適應(yīng)多維數(shù)據(jù)和時(shí)態(tài)數(shù)據(jù)的存取,從而使得多維數(shù)據(jù)和時(shí)態(tài)數(shù)據(jù)的索引研究具有理論和應(yīng)用價(jià)值。 本文對(duì)多維索引和時(shí)態(tài)索引進(jìn)行了深入研究,其主要貢獻(xiàn)如下: ●本文系統(tǒng)地綜述了現(xiàn)有多維索引的研究狀況,并通過(guò)分析主要多維索引的特點(diǎn)和不足之處,提出了一種新的多維點(diǎn)索引:DHPR—Tree。其基本結(jié)構(gòu)基于R*—Tree,通過(guò)
3、兄弟葉節(jié)點(diǎn)均勻機(jī)制增加了整個(gè)索引的負(fù)載,延緩了葉節(jié)點(diǎn)的分裂;通過(guò)葉節(jié)點(diǎn)動(dòng)態(tài)重構(gòu)機(jī)制有效減少了葉節(jié)點(diǎn)層乃至整個(gè)索引結(jié)構(gòu)的重疊區(qū)域;通過(guò)引入并改進(jìn)虛擬外包矩形的概念,大大增加了節(jié)點(diǎn)的扇出;還通過(guò)引入動(dòng)態(tài)有效維機(jī)制大大減少了多維下節(jié)點(diǎn)內(nèi)的冗余信息,進(jìn)一步提高了節(jié)點(diǎn)特別是高層節(jié)點(diǎn)多維情況下的扇出。 ●本文給出了DHPR—Tree詳細(xì)的查詢算法和更新算法,并給出算法解釋和流程圖,對(duì)其中復(fù)雜的算法還給出了例子。然后為多維數(shù)據(jù)設(shè)計(jì)了系統(tǒng)詳細(xì)的
4、實(shí)驗(yàn),通過(guò)大量實(shí)驗(yàn),可以證明DHPR—Tree在多種分布的數(shù)據(jù)中都能保持范圍查詢和點(diǎn)查詢的高效性,并且結(jié)構(gòu)緊湊,物理利用率高,同時(shí)其維護(hù)代價(jià)仍然是可控制的。 ●本文給出了一個(gè)時(shí)間期間集合上的數(shù)學(xué)框架。本文基于時(shí)間期間的內(nèi)在特性,研究了時(shí)間期間集合上的數(shù)學(xué)關(guān)系,提出了時(shí)態(tài)等價(jià)關(guān)系和時(shí)態(tài)擬序關(guān)系,由此引出了時(shí)間期間集合上的時(shí)態(tài)線序和時(shí)態(tài)線序劃分的概念,并提出了兩種對(duì)于索引結(jié)構(gòu)非常有意義的劃分方法,即最小線序劃分和最長(zhǎng)線序劃分。還分別
5、給出了得到這兩種線序劃分的算法,其正確性證明和時(shí)間復(fù)雜度分析。 ●本文對(duì)時(shí)態(tài)數(shù)據(jù)及時(shí)態(tài)索引進(jìn)行了研究。針對(duì)傳統(tǒng)關(guān)系模型表達(dá)能力不足,不適合時(shí)態(tài)數(shù)據(jù)的缺陷,本文將時(shí)態(tài)信息結(jié)合到面向?qū)ο髷?shù)據(jù)模型。本文通過(guò)分析時(shí)態(tài)對(duì)象數(shù)據(jù)的特點(diǎn),提出了時(shí)態(tài)對(duì)象數(shù)據(jù)模型Toqdm,并在時(shí)態(tài)對(duì)象數(shù)據(jù)模型和其時(shí)態(tài)類圖的基礎(chǔ)上,通過(guò)對(duì)時(shí)間期間集合上時(shí)態(tài)等價(jià)關(guān)系的應(yīng)用,得到了時(shí)態(tài)數(shù)據(jù)摘要Tosum。然后結(jié)合時(shí)態(tài)數(shù)據(jù)摘要和時(shí)間期間集合上的線序劃分算法,提出了時(shí)態(tài)
溫馨提示
- 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ù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 交通數(shù)據(jù)的多維索引研究.pdf
- 數(shù)據(jù)倉(cāng)庫(kù)中多維數(shù)據(jù)存儲(chǔ)和索引技術(shù)的研究.pdf
- 面向云計(jì)算的多維數(shù)據(jù)索引研究.pdf
- 時(shí)態(tài)多維數(shù)據(jù)概念模型及管理策略研究.pdf
- 基于時(shí)態(tài)摘要的對(duì)象關(guān)系數(shù)據(jù)索引研究.pdf
- 基于Hadoop多維時(shí)態(tài)數(shù)據(jù)挖掘模型的研究與應(yīng)用.pdf
- 物流信息文件多維元數(shù)據(jù)索引與查詢研究.pdf
- 基于時(shí)態(tài)擬序的關(guān)系數(shù)據(jù)索引技術(shù).pdf
- 面向多維離散無(wú)序數(shù)據(jù)空間的索引構(gòu)建方法研究.pdf
- 時(shí)態(tài)數(shù)據(jù)庫(kù)全序時(shí)態(tài)模式中數(shù)據(jù)依賴問題研究.pdf
- 視頻數(shù)據(jù)庫(kù)多維索引結(jié)構(gòu)的研究與實(shí)現(xiàn).pdf
- ARTs-EDB系統(tǒng)的時(shí)態(tài)數(shù)據(jù)存儲(chǔ)及索引技術(shù)研究.pdf
- 大規(guī)模圖像數(shù)據(jù)庫(kù)中多維特征索引的研究.pdf
- 基于內(nèi)容檢索的圖像數(shù)據(jù)庫(kù)多維索引技術(shù)研究.pdf
- 時(shí)態(tài)數(shù)據(jù)庫(kù)數(shù)據(jù)依賴?yán)碚撗芯?pdf
- 多維數(shù)據(jù)模型及多維計(jì)算研究.pdf
- 一種支持雙時(shí)態(tài)數(shù)據(jù)庫(kù)中間件索引的研究.pdf
- 多維數(shù)據(jù)可視化數(shù)據(jù)展示平臺(tái)研究.pdf
- 數(shù)據(jù)空間查詢索引研究.pdf
- 高維數(shù)據(jù)索引研究.pdf
評(píng)論
0/150
提交評(píng)論