資源描述：
《位置相關(guān)信息服務(wù)中的一種數(shù)據(jù)預(yù)取方法.pdf》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。
1、第1期微處理機Nol2014年2月MICROPR0CESS0RSFeb．，2014位置相關(guān)信息服務(wù)中的一種數(shù)據(jù)預(yù)取方法于曉寒，盧秉亮，梅義搏(1．遼寧易橋財稅科技有限公司，沈陽110000；2．沈陽航空航天大學(xué)計算機學(xué)院，沈陽110136)摘要：位置相關(guān)信息服務(wù)中訪問數(shù)據(jù)涉及到復(fù)雜的空間計算，導(dǎo)致訪問數(shù)據(jù)的延遲時間較長，而數(shù)據(jù)預(yù)取能夠顯著提高數(shù)據(jù)的訪問速度，縮短訪問數(shù)據(jù)的時間。基于LDD的預(yù)取策略如DDP考慮了數(shù)據(jù)距離，但是沒有考慮數(shù)據(jù)的訪問概率和更新頻率及數(shù)據(jù)大小。針對以上問題提出基于價值的數(shù)據(jù)預(yù)取(
2、CDP)策略，一些重要的數(shù)據(jù)預(yù)取因素如訪問概率、更新頻率、數(shù)據(jù)項大小、數(shù)據(jù)距離和有效范圍等都包含在價值函數(shù)里，根據(jù)價值函數(shù)值的大小來選擇被預(yù)取的數(shù)據(jù)。通過實驗對比，CDP比DDP策略能更有效的提高緩存命中率。關(guān)鍵詞：位置相關(guān)信息服務(wù)；位置相關(guān)數(shù)據(jù)；數(shù)據(jù)預(yù)取；緩存命中率DOI編碼：10．3969／j．issn．1002—2279．2014．01．017中圖分類號：TP311．138文獻標識碼：A文章編號：1002—2279(2014)0l-0061—04AMethodofDataPrefetchinLoc
3、ationDependentInformationServicesYUXiao—han’LUBing—liang，MEIYi—bo。，(1．LiaoningYiQiaoFiscalandTaxationTechnologyCo．，Ltd．，Shenyang110000，China；2．SchoolofComputer，ShenyangAerospaceUniversity，Shenyang110136，China)Abstract：Accessingdatarelatedtocomplexspatial
4、calculationsleadstoalongerdelaytimeinlocationdependentinformationservices．Thedataprefetchcangreatlyimprovedataaccessspeedandsho~enthedelaytime．Theprefetchstrategy，basedonLDD，suchasDDP，considersthedatadistanceexceptfortheaccessprobabilities，updateratesand
5、thesize．So，thecost—baseddataprefetch(CDP)strategyisproposed，whichtakessuchimportantprefetchfactorsasaccessprobabilities，updaterates，datasize，datadistance，validscope，etc．intocostfunction．Theprefetchdataisselectedaccordingtothevalueofthecostfunction．Thecon
6、trastexperimentsshowthatCDPismoreeffectivethanDDPstrategiestoimprovethecachehitrate．Keywords：Mobiledatabase；Locationdependentdata；Dataprefetching；Cachehitrate寬?，已經(jīng)得到廣泛采用。在移動客戶機(Mobile1引言Client，MC)的緩存里保存部分數(shù)據(jù)副本，可以大大隨著人們移動性的增加和移動終端設(shè)備的普減少訪問數(shù)據(jù)的延遲時間，這樣對于LDQ也會因
7、響及，在位置相關(guān)信息服務(wù)中，位置已經(jīng)成為非常重要應(yīng)時間的縮短而提高查詢的準確性和有效性，從而的信息，用戶希望隨時隨地可以訪問與他們地理位更好的滿足用戶需求。置相關(guān)的信息數(shù)據(jù)，這就涉及到位置相關(guān)查詢針對以上問題和LDD的空間位置特性設(shè)計數(shù)(LocationDependentQuery，LDQ)。然而移動計算環(huán)據(jù)預(yù)取策略，主要考慮以下兩種因素：用戶未來使用境下，網(wǎng)絡(luò)的弱連接、低帶寬使得用戶無法及時獲取到LDD的概率；LDD能夠給用戶提供多少有效查詢所需的信息，特別是查詢位置相關(guān)數(shù)據(jù)(Location信息。為
8、此提出一種基于價值的數(shù)據(jù)預(yù)取(Cost—DependentData，LDD)時，容易因用戶位置的改變而BasedDataPrefetch，CDP)策略，根據(jù)價值函數(shù)來選導(dǎo)致查詢結(jié)果過時失效或者不正確。而數(shù)據(jù)預(yù)取技擇預(yù)取數(shù)據(jù)，在用戶實際使用LDD之前把數(shù)據(jù)預(yù)取術(shù)能夠顯著提高數(shù)據(jù)訪問速度和充分利用廣播帶到本地緩存。作枰簡介：于曉寒(1978一)，男，遼寧沈陽人，壩”研究生，主研方向：管理信息系統(tǒng)數(shù)庫。收稿13期：2013一O6一o9·62·微處
