Considering a user's mobility and query patterns in location-based services

  • Authors:
  • Sang-Won Kang;Joon-Min Gil;SangKeun Lee

  • Affiliations:
  • Korea University, Seoul, Korea;Catholic University of Daegu, Gyeongbuk, Korea;Korea University, Seoul, Korea

  • Venue:
  • Mobility '07 Proceedings of the 4th international conference on mobile technology, applications, and systems and the 1st international symposium on Computer human interaction in mobile technology
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In mobile computing environments, a user's mobility and query patterns are multiform. To support an adequate service to the user within quick period, it is important to consider the user's various interests. As the development of the mobile device, the work of client-side has been getting more and more without continuous connection between client and server. However, the minimized communication costs are needed to keep a consistency with server. This paper uses a sematic prefetching scheme with the aim of decreasing the communication cost, and depicts various cache replacement policies. Moreover, considering a client's description parameters (access time, frequency, locality), a range query and a nearest neighbor query are dynamically performed according to user patterns. Our experiment results show that the proposed preference priority replacement policy outperforms other policies, and has the better performance when adjusting the ratio of query type (range and nearest neighbor queries) with respect to mobility (high, low) and query patterns (various, similar).