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
Y1 - 2007
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
U2 - 10.1145/1378063.1378125
DO - 10.1145/1378063.1378125
M3 - Conference contribution
AN - SCOPUS:77954514579
SN - 9781595938190
T3 - 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
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
T2 - 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
Y2 - 10 September 2007 through 12 September 2007
ER -