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

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

Fingerprint

Location based services
Servers
Mobile computing
Communication
Mobile devices
Costs
Experiments

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Human-Computer Interaction

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) https://doi.org/10.1145/1378063.1378125

Considering a user's mobility and query patterns in location-based services. / Kang, Sang Won; Gil, Joon Min; Lee, Sang-Geun.

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. 2007. p. 386-393.

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

Kang, SW, Gil, JM & 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, 4th 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, 07/9/10. https://doi.org/10.1145/1378063.1378125
Kang SW, Gil JM, Lee S-G. 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. 2007. p. 386-393 https://doi.org/10.1145/1378063.1378125
Kang, Sang Won ; Gil, Joon Min ; Lee, Sang-Geun. / Considering a user's mobility and query patterns in location-based services. 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. 2007. pp. 386-393
@inproceedings{8163bbbb6de842978ace7c9da6c4f7d9,
title = "Considering a user's mobility and query patterns in location-based services",
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).",
keywords = "cache replacement, location, mobility, nearest neighbor query, query, range query, semantic prefetching",
author = "Kang, {Sang Won} and Gil, {Joon Min} and Sang-Geun Lee",
year = "2007",
month = "12",
day = "1",
doi = "10.1145/1378063.1378125",
language = "English",
isbn = "9781595938190",
pages = "386--393",
booktitle = "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",

}

TY - GEN

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

AU - Kang, Sang Won

AU - Gil, Joon Min

AU - Lee, Sang-Geun

PY - 2007/12/1

Y1 - 2007/12/1

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

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

KW - cache replacement

KW - location

KW - mobility

KW - nearest neighbor query

KW - query

KW - range query

KW - semantic prefetching

UR - http://www.scopus.com/inward/record.url?scp=77954514579&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954514579&partnerID=8YFLogxK

U2 - 10.1145/1378063.1378125

DO - 10.1145/1378063.1378125

M3 - Conference contribution

SN - 9781595938190

SP - 386

EP - 393

BT - 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

ER -