2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩74頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、空間數(shù)據(jù)庫已成為數(shù)據(jù)庫領(lǐng)域中的熱點研究方向,路網(wǎng)作為空間數(shù)據(jù)庫領(lǐng)域中重要的一部分,目前在各個地圖服務(wù)、商用在線導(dǎo)航系統(tǒng)以及基于位置的查詢應(yīng)用軟件中有著廣泛的應(yīng)用,路網(wǎng)中的查詢得到了越來越廣泛的關(guān)注。由于路網(wǎng)具有道路數(shù)量多、密度大、交叉頻繁、路況復(fù)雜等特性,如何在路網(wǎng)中高效的查詢至關(guān)重要。
  路網(wǎng)中利用網(wǎng)絡(luò)距離作為距離的度量方式,廣泛存在不滿足三角不等式關(guān)系的情況,稱這樣的路網(wǎng)為半度量路網(wǎng)。由于半度量路網(wǎng)不滿足三角不等式關(guān)系,常見

2、的度量空間中的索引結(jié)構(gòu)無法有效工作,目前已提出的預(yù)計算的方法存在查詢速度慢、計算代價慢的問題,如何在半度量路網(wǎng)中高效的查詢是本文的研究重點和難點。
  為了解決半度量路網(wǎng)中的查詢速度慢、計算代價大的問題,本文提出了半度量路網(wǎng)中的高效查詢方法。首先,由于直接在半度量路網(wǎng)中查詢代價大,本文提出了兩種方法將半度量路網(wǎng)轉(zhuǎn)化為度量路網(wǎng)來降低查詢代價。一種方法為隨機刪除邊算法將半度量路網(wǎng)轉(zhuǎn)化為度量路網(wǎng),該方法簡單,容易實現(xiàn),但轉(zhuǎn)化過程中信息損

3、失比較大。為了進一步降低查詢代價,以最小化的信息損失將半度量路網(wǎng)轉(zhuǎn)化為度量路網(wǎng),這是一個NP-hard問題,因此本文提出了另一種啟發(fā)式的排序刪除邊算法以近似最小化的信息損失完成度量化。其次,提出了QM-樹索引結(jié)構(gòu),在查詢中利用三角不等式關(guān)系剪枝不可能包含查詢結(jié)果的子樹,有效的減少了查詢時間。最后,本文提出了半度量路網(wǎng)中的范圍查詢方法以及K近鄰查詢方法。這兩種查詢方法都包括查詢和驗證兩部分,查詢部分利用三角不等式關(guān)系來剪枝不可能為查詢結(jié)果

溫馨提示

  • 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)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論