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

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

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

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