支援位置導向服務之有效率資訊預取策略

 

An Effectively Prefetching Policy for Location Based Services

 

 

 

連志誠

   東吳大學資訊科學系副教授

   台北市貴陽街一段56

  cclien@cis.scu.edu.tw

 

楊勝雄

  東吳大學資訊科學系研究生

   基隆市正義路743013

  jakee@cht.com.tw

 

 

摘要

近來隨著行動通訊的發達,造成位置相關的資訊服務(Location-Dependent Information Services, LDISs)越來越普遍。位置相關的資訊服務可以根據使用者的位置提供相關的資料(Location Dependent Data, LDD),例如依照目前使用者所在地提供交通流量或是餐廳等資訊。這種服務提供了使用者很大的便利性。然而透過無線網路存取遠端伺服器豐富且最新的資訊,很可能會因行動通訊的頻寬以及通信的品質,而造成資訊取得的時間延遲,降低了這項服務的有效性。其中資訊預取(prefetch)和快取(caching)技術可以減少對遠端存取資訊的時間延遲。我們提出使用者的移動模式,採用部分符合預測法(Prediction-by-Partial-Match, PPM)的技術,並利用大眾移動行為之歷史紀錄,動態地建構出資訊預取架構,企圖利用大眾行為預測下一使用者可能的移動模式,若預測失誤,則依使用者移動的行為適當地調整預取資訊,以提高資訊預取的效率與效果,加強位置相關資訊服務的實用性。

關鍵字:位置相關的資訊、位置相關的資訊服務、快取、部分符合預測法、資訊預取