Publication Type
Journal Article
Version
acceptedVersion
Publication Date
11-2004
Abstract
Location-based services have received increasing attention in recent years. In this paper, we address the performance issues of mobile nearest-neighbor search, in which the mobile user issues a query to retrieve stationary service objects nearest to him/her. An index based on Voronoi Diagram is used in the server to support such a search, while a semantic cache is proposed to enhance the access efficiency of the service. Cache replacement policies tailored for the proposed semantic cache are examined. Moreover, several query scheduling policies are proposed to address the inter-cell roaming issues in multi-cell environments. Simulations are conducted to evaluate the proposed methods. The result shows that the system performance, in terms of cache hit ratio, query response time, cell-cross number and cell-recross number, is improved significantly.
Keywords
location-based services, nearest-neighbor search, Voronoi Diagram, indexing technique, semantic caching, query scheduling, roaming
Discipline
Databases and Information Systems | Numerical Analysis and Scientific Computing
Publication
Wireless Networks
Volume
10
Issue
6
First Page
653
Last Page
664
ISSN
1022-0038
Identifier
10.1023/B:WINE.0000044026.38487.b2
Publisher
Springer Verlag
Citation
ZHENG, Baihua; LEE, Wang-Chien; and LEE, Dik Lun.
On Semantic Caching and Query Scheduling for Mobile Nearest-Neighbor Search. (2004). Wireless Networks. 10, (6), 653-664.
Available at: https://ink.library.smu.edu.sg/sis_research/1091
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
http://dx.doi.org/10.1023/B:WINE.0000044026.38487.b2
Included in
Databases and Information Systems Commons, Numerical Analysis and Scientific Computing Commons