Data not found

Caching Complementary Space for Location-Based Services

Country : Singapore
Department : Singapore Management University
Project Title : Caching Complementary Space for Location-Based Services
Researcher : LEE, Ken C. K. , LEE, Wang-chien , ZHENG, Baihua , XU, Jianliang
Keyword : Databases and Information Systems , Numerical Analysis and Scientific Computing
Publisher : Institutional Knowledge at Singapore Management University
Year End : 2006
Identifier : http://ink.library.smu.edu.sg/sis_research/595 , http://dx.doi.org/10.1007/11687238_59
Source : Research Collection School Of Information Systems
Abstract / Description :

In this paper, we propose a novel client-side, multi-granularity caching scheme, called “Complementary Space Caching” (CS caching), for location-based services in mobile environments. Different from conventional data caching schemes that only cache a portion of dataset, CS caching maintains a global view of the whole dataset. Different portions of this view are cached in varied granularity based on the probabilities of being accessed in the future queries. The data objects with very high access probabilities are cached in the finest granularity, i.e., the data objects themselves. The data objects which are less likely to be accessed in the near future are abstracted and logically cached in the form of complementary regions (CRs) in a coarse granularity. CS caching naturally supports all types of location-based queries. In this paper, we explore several design and system issues of CS caching, including cache memory allocation between objects and CRs, and CR coalescence. We develop algorithms for location-based queries and a cache replacement mechanism. Through an extensive performance evaluation, we show that CS caching is superior to existing caching schemes for location-based services.

References

LEE, Ken C. K. and others / et al. (2006). Caching Complementary Space for Location-Based Services.  Singapore: Singapore Management University.
LEE, Ken C. K. and others / et al. 2006. "Caching Complementary Space for Location-Based Services".  Singapore: Singapore Management University.
LEE, Ken C. K. and others / et al. "Caching Complementary Space for Location-Based Services."  Singapore: Singapore Management University, 2006. Print.
LEE, Ken C. K. and others / et al. Caching Complementary Space for Location-Based Services. Singapore: Singapore Management University; 2006.

Export

Share