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).
Year
DOI
Venue
2007
10.1145/1378063.1378125
Mobility Conference
Keywords
Field
DocType
query type,location-based service,communication cost,range query,various interest,nearest neighbor query,mobile device,user pattern,various cache replacement policy,query pattern,mobile computing environment,mobile computer,time frequency,location,mobility,location based service
Mobile computing,Query optimization,Web search query,Query expansion,Computer science,Range query (data structures),Sargable,Computer network,Web query classification,Online aggregation,Database
Conference
Citations 
PageRank 
References 
2
0.37
9
Authors
3
Name
Order
Citations
PageRank
Sang-Won Kang1306.68
Joon-Min Gil226537.38
Sangkeun Lee349865.59