Semantic Caching in Location-Dependent Query Processing

摘要: A method is presented in this paper for answering location-dependent queries a mobile computing environment. We investigate common scenario where data objects (e.g., restaurants and gas stations) are stationary while clients that issue about the mobile. Our proposed technique constructs Voronoi Diagram (VD) on to serve as an index them. VD defines, each object d, region within which d nearest point any client region. As such, can be used answer nearest-neighbor directly. Furthermore, area valid computed. Based VD, we develop semantic caching scheme records cached item well its range. simulation conducted study performance of cache comparison with traditional baseline case no used. show has much better than other two methods.