摘要

專注于為中小企業(yè)提供成都網(wǎng)站制作、做網(wǎng)站服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)南安免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動了超過千家企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。

現(xiàn)有的組最近鄰查詢方法主要將空間中數(shù)據(jù)對象抽象為點(diǎn)或線段進(jìn)行處理。但在現(xiàn)實(shí)應(yīng)用中,僅僅將空間對象抽象為點(diǎn)或者線段,往往會影響查詢的精度及效率。針對現(xiàn)有的組最近鄰查詢方法無法直接有效地處理混合數(shù)據(jù)組最近鄰查詢的不足,提出空間數(shù)據(jù)庫中混合數(shù)據(jù)組最近鄰查詢方法。首先提出了混合數(shù)據(jù)Voronoi圖的概念和性質(zhì)。接著基于混合數(shù)據(jù)Voronoi圖對混合數(shù)據(jù)集進(jìn)行剪枝,針對查詢對象數(shù)量為1和查詢對象數(shù)量大于1的情況分別給出了相應(yīng)的剪枝算法。利用所提的剪枝算法能有效去除不可能成為結(jié)果的數(shù)據(jù)對象,得到候選集合。在精煉過程中根據(jù)各個數(shù)據(jù)對象之間的位置關(guān)系給出相應(yīng)的距離計(jì)算方法,通過比較候選集中數(shù)據(jù)對象到各個查詢對象的距離之和,最終得到正確的查詢結(jié)果。理論研究和實(shí)驗(yàn)表明,所提算法能夠準(zhǔn)確、有效地處理混合數(shù)據(jù)組最近鄰查詢問題。

關(guān)鍵詞：?地理信息系統(tǒng);?空間數(shù)據(jù)庫;?組最近鄰;?混合數(shù)據(jù);?混合數(shù)據(jù)Voronoi圖

隨著基于位置服務(wù)的不斷發(fā)展,空間數(shù)據(jù)庫在交通路網(wǎng)系統(tǒng)、地理信息系統(tǒng)、決策支持系統(tǒng)等領(lǐng)域具有重要意義。近鄰查詢問題是當(dāng)今數(shù)據(jù)庫技術(shù)的熱點(diǎn),查詢的結(jié)果通常是滿足查詢要求的空間數(shù)據(jù)或數(shù)據(jù)集合。最近鄰查詢[1,

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)站標(biāo)題：空間數(shù)據(jù)庫中混合數(shù)據(jù)組最近鄰查詢-創(chuàng)新互聯(lián)
文章轉(zhuǎn)載：http://weahome.cn/article/diphej.html