1、本文首先對(duì)查詢結(jié)果可能產(chǎn)生的偏差大小做了分析，提出了查詢結(jié)果準(zhǔn)確度的誤差量化標(biāo)準(zhǔn)。誤差可以是位置誤差或者是時(shí)間誤差。當(dāng)查詢結(jié)果的偏差沒有超過給定的誤差限制時(shí)，就認(rèn)為這個(gè)結(jié)果是準(zhǔn)確的。由于移動(dòng)對(duì)象和查詢邊界實(shí)際相交的位置和時(shí)刻事先難以確定，所以一般采用預(yù)測(cè)相交點(diǎn)作為參照點(diǎn)。本文對(duì)選取合適的系統(tǒng)參數(shù)使之滿足給定的誤差限制進(jìn)行了討論。研究結(jié)果表明，可以選擇預(yù)測(cè)相交時(shí)刻移動(dòng)對(duì)象的位置和查詢邊界上預(yù)測(cè)相交點(diǎn)的實(shí)際位置到預(yù)測(cè)相交點(diǎn)的距離，或者選擇它

2、們之間的距離，使之滿足給定的誤差限制?？梢栽诖嘶A(chǔ)上確定查詢邊界偏差限和移動(dòng)對(duì)象偏差限的相對(duì)關(guān)系。更新門限給出了查詢對(duì)象偏差和移動(dòng)對(duì)象偏差的上限。它的選擇應(yīng)當(dāng)使得系統(tǒng)性能最優(yōu)。為便于進(jìn)行更新優(yōu)化參數(shù)的選擇，需要把系統(tǒng)性能做一個(gè)量化。信息代價(jià)就是一個(gè)系統(tǒng)性能的量化。信息代價(jià)的定義不同，偏差優(yōu)化的結(jié)果也不同。本文對(duì)偏差優(yōu)化進(jìn)行了討論，對(duì)信息代價(jià)在誤差限制下的應(yīng)用進(jìn)行了修正和擴(kuò)充。信息代價(jià)的修正是指設(shè)定誤差限制后，需要保證查詢的結(jié)果同時(shí)滿足給