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

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