On Semantic Caching and Query Scheduling for Mobile Nearest-Neighbor Search

• Main Authors: ZHENG, Baihua, LEE, Wang-Chien, LEE, Dik Lun
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2004
• Subjects: location-based services; nearest-neighbor search; Voronoi Diagram; indexing technique; semantic caching; query scheduling; roaming; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/1091; https://ink.library.smu.edu.sg/context/sis_research/article/2090/viewcontent/WINET04_SemanticCaching.pdf
• Institution: Singapore Management University

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