移動數(shù)據(jù)廣播環(huán)境下不確定數(shù)據(jù)概率最近鄰查詢研究.pdf

1、在移動計算環(huán)境下,用戶可以通過移動智能終端隨時隨地的訪問數(shù)據(jù),但網絡通信具有非對稱性,網絡帶寬也十分有限,因此,提高系統(tǒng)可伸縮性成為一個亟待解決的問題。
　　數(shù)據(jù)廣播技術將用戶訪問的熱點數(shù)據(jù)集中起來,周期性地向移動客戶端廣播數(shù)據(jù),具有成本低、傳輸快、資源利用率高和用戶花費少的特點,并能支持大規(guī)模用戶同時訪問,具有很好的可伸縮性。目前,移動數(shù)據(jù)廣播環(huán)境下的近鄰查詢大多都是針對確定數(shù)據(jù)。
　　針對移動客戶端數(shù)量龐大和空間對象所固

2、有的不確定性,提出結合移動數(shù)據(jù)廣播技術,進行概率最近鄰查詢。該方法首先建立空間查詢對象的不確定Voronoi圖,然后采用Hilbert曲線的空間填充思想和映射原理將整個不確定Voronoi圖劃分為多個大小相同的單元格,每個單元格都有一個唯一的編號(Hilbert值)與之對應,最后建立基于Hilbert曲線的分布式索引,并將此索引信息與編號和近鄰候選集合所組成的數(shù)據(jù)信息一起作為廣播幀的內容進行周期廣播。這樣,用戶只需要偵聽廣播信道,獲取包