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

Sang Won Kang, Joon Min Gil, Sang-Geun Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

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).

Original languageEnglish
Title of host publicationMobility Conference 2007 - The 4th Int. Conf. Mobile Technology, Applications and Systems, Mobility 2007, Incorporating the 1st Int. Symp. Computer Human Interaction in Mobile Technology, IS-CHI 2007
Pages386-393
Number of pages8
DOIs
Publication statusPublished - 2007 Dec 1
Event4th International Conference on Mobile Technology, Applications and Systems, Mobility 2007, Incorporating the 1st International Symposium on Computer Human Interaction in Mobile Technology, IS-CHI 2007 - Singapore, Singapore
Duration: 2007 Sep 102007 Sep 12

Publication series

NameMobility Conference 2007 - The 4th Int. Conf. Mobile Technology, Applications and Systems, Mobility 2007, Incorporating the 1st Int. Symp. Computer Human Interaction in Mobile Technology, IS-CHI 2007

Other

Other4th International Conference on Mobile Technology, Applications and Systems, Mobility 2007, Incorporating the 1st International Symposium on Computer Human Interaction in Mobile Technology, IS-CHI 2007
CountrySingapore
CitySingapore
Period07/9/1007/9/12

Keywords

  • cache replacement
  • location
  • mobility
  • nearest neighbor query
  • query
  • range query
  • semantic prefetching

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Human-Computer Interaction

Fingerprint Dive into the research topics of 'Considering a user's mobility and query patterns in location-based services'. Together they form a unique fingerprint.

  • Cite this

    Kang, S. W., Gil, J. M., & Lee, S-G. (2007). Considering a user's mobility and query patterns in location-based services. In Mobility Conference 2007 - The 4th Int. Conf. Mobile Technology, Applications and Systems, Mobility 2007, Incorporating the 1st Int. Symp. Computer Human Interaction in Mobile Technology, IS-CHI 2007 (pp. 386-393). (Mobility Conference 2007 - The 4th Int. Conf. Mobile Technology, Applications and Systems, Mobility 2007, Incorporating the 1st Int. Symp. Computer Human Interaction in Mobile Technology, IS-CHI 2007). https://doi.org/10.1145/1378063.1378125