马尔可夫模型在空间数据预取中的应用

Markov Model in Prefetching Spatial Data

在地图浏览空闲时间,将用户下一时刻可能浏览的地图数据预取至本地,可以减少下次浏览的等待时间。使用邻近区域预取,方法简单但命中率低且易造成网络拥塞。为提高预取命中率,将浏览区域的中心点视为转移状态,用Markov链表示地图浏览过程,使用Markov模型预测下一时刻可能浏览的数据。试验验证表明,Markov模型的应用有效地提高了瓦片数据的预取命中率,命中率可达40%。