基于位置相關(guān)數(shù)據(jù)的移動(dòng)查詢策略研究.pdf

1、在移動(dòng)計(jì)算環(huán)境中查詢位置相關(guān)數(shù)據(jù)時(shí)，由于用戶的移動(dòng)性、數(shù)據(jù)的位置相關(guān)性、網(wǎng)絡(luò)的斷接性等因素給查詢帶來(lái)新的挑戰(zhàn)。首先，用戶位置的改變會(huì)帶來(lái)復(fù)雜問(wèn)題：返回結(jié)果時(shí)用戶的位置已經(jīng)改變，查詢結(jié)果可能不再有效。其次，被查詢的數(shù)據(jù)具有位置相關(guān)屬性，同一個(gè)查詢請(qǐng)求，其提交的位置不同得到的查詢結(jié)果也不盡相同。最后，網(wǎng)絡(luò)的斷接性給查詢帶來(lái)數(shù)據(jù)訪問(wèn)的延遲，延長(zhǎng)了查詢的響應(yīng)時(shí)間。若是失效、不準(zhǔn)確、過(guò)時(shí)的查詢結(jié)果，用戶可能不會(huì)接受或者再次發(fā)送查詢請(qǐng)求。因此需要研

2、究探索反映位置相關(guān)數(shù)據(jù)的位置特性的查詢策略，如何采用快速、有效的方法來(lái)處理數(shù)據(jù)的訪問(wèn)請(qǐng)求是一個(gè)具有挑戰(zhàn)性的研究課題。
　　首先，研究了弱連接條件下位置相關(guān)查詢中的數(shù)據(jù)預(yù)取策略。移動(dòng)環(huán)境下查詢位置相關(guān)數(shù)據(jù)時(shí)因網(wǎng)絡(luò)的延遲和用戶的移動(dòng)而導(dǎo)致查詢結(jié)果的過(guò)時(shí)失效，而數(shù)據(jù)預(yù)取能夠顯著提高數(shù)據(jù)的訪問(wèn)速度，縮短查詢的響應(yīng)時(shí)間。已有的基于位置相關(guān)數(shù)據(jù)的預(yù)取策略考慮了數(shù)據(jù)的空間位置特性，但是沒(méi)有考慮數(shù)據(jù)的訪問(wèn)概率和使用效率，針對(duì)以上問(wèn)題提出基于價(jià)值的

3、數(shù)據(jù)預(yù)取策略，主要考慮移動(dòng)客戶訪問(wèn)位置相關(guān)數(shù)據(jù)的可能性概率以及每一種數(shù)據(jù)能提供有效查詢的信息，設(shè)計(jì)出一個(gè)預(yù)取選擇價(jià)值函數(shù)，根據(jù)價(jià)值函數(shù)值的大小來(lái)選擇被預(yù)取的數(shù)據(jù)。實(shí)驗(yàn)結(jié)果表明，該預(yù)取策略能更有效地提高查詢的緩存命中率，縮短查詢的平均響應(yīng)時(shí)間。
　　其次，在位置相關(guān)查詢中由于用戶的移動(dòng)性和數(shù)據(jù)的位置相關(guān)性，給緩存替換策略帶來(lái)了新的挑戰(zhàn)。在詳細(xì)分析位置相關(guān)數(shù)據(jù)的空間位置特性和幾種典型的位置相關(guān)緩存替換策略的基礎(chǔ)上，提出一種基于最小訪問(wèn)