On semantic caching and query scheduling for mobile nearest-neighbor search

Baihua Zheng, Wang Chien Lee, Dik Lun Lee

Research output: Contribution to journalArticlepeer-review

22 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)653-664
Number of pages12
JournalWireless Networks
Issue number6
StatePublished - Nov 2004

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'On semantic caching and query scheduling for mobile nearest-neighbor search'. Together they form a unique fingerprint.

Cite this