Semantic Caching in Location-Dependent Query Processing
Conference Proceeding Article
A method is presented in this paper for answering location-dependent queries in a mobile computing environment. We investigate a common scenario where data objects (e.g., restaurants and gas stations) are stationary while clients that issue queries about the data objects are mobile. Our proposed technique constructs a Voronoi Diagram (VD) on the data objects to serve as an index for them. A VD defines, for each data object d, the region within which d is the nearest point to any mobile client within that region. As such, the VD can be used to answer nearest-neighbor queries directly. Furthermore, the area within which the answer is valid can be computed. Based on the VD, we develop a semantic caching scheme that records a cached item as well as its valid range. A simulation is conducted to study the performance of the proposed semantic cache in comparison with the traditional cache and the baseline case where no cache is used. We show that the semantic cache has a much better performance than the other two methods.
Mobile radiocommunication, Mobility, Database query, Object location, Voronoï diagram, Nearest neighbour, Cache memory, Semantics, Spatial database
Databases and Information Systems | Numerical Analysis and Scientific Computing
Data Management and Analytics
Advances in Spatial and Temporal Databases: 7th International Symposium, SSTD 2001 Redondo Beach, CA, USA, July 12–15, 2001 Proceedings
City or Country
ZHENG, Baihua and LEE, Dik Lun.
Semantic Caching in Location-Dependent Query Processing . (2001). Advances in Spatial and Temporal Databases: 7th International Symposium, SSTD 2001 Redondo Beach, CA, USA, July 12–15, 2001 Proceedings. 2121, 97-116. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/1065