ACM SIGMOBILE Mobile Computing and Communications Review · 1999 · 74 citations · 11 references
ComputingComputer ScienceComputer SystemsDatabasesMobile ComputingMobile SystemsCachingCaching StrategiesData Locality OptimizationMobile Storage SystemsQuery OptimizationQuery ProcessingCaching MechanismsData AccessData AvailabilityData CachingDatabase CachingLocal StorageProjection SelectionWireless Communication Channels
Caching of remote data in a mobile client's local storage can improve data access performance and data availability. Traditional approaches are page-based, without taking advantage of the semantics of cached data. It is difficult for a client to determine if a query could be answered entirely based on locally cached data, forcing it to contact the database server for additional data. We propose a semantic caching mechanism which allows data to be cached as a collection of possibly related blocks, each of which is the result of a previously evaluated query. We investigate mechanisms for transforming projection-selection queries to reuse cached data blocks. This avoids transmitting unwanted data items over low bandwidth wireless channels. Cache replacement techniques based on the semantics of cached data are also proposed. We describe the design of our prototype and study its performance.
11
Semantic Data Caching and Replacement
Shaul Dar, Michael J. Franklin, Björn Þór Jónsson et al. · 1996 · 502 citations
Daniel Barbará, Tomasz Imieliński · 1994 · 426 citations · Full text
Optimizing queries with materialized views
Surajit Chaudhuri, R. Krishnamurthy, Spyros Potamianos et al. · 2002 · 374 citations
Data caching tradeoffs in client-server DBMS architectures
Michael J. Carey, Michael J. Franklin, Miron Livny et al. · 1991 · 203 citations · Full text