Optimizing Maintenance of Constraint-Based Database Caches

  • Authors:
  • Joachim Klein;Susanne Braun

  • Affiliations:
  • Databases and Information Systems, Department of Computer Science, University of Kaiserslautern, Kaiserslautern, Germany 67653;Databases and Information Systems, Department of Computer Science, University of Kaiserslautern, Kaiserslautern, Germany 67653

  • Venue:
  • ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Caching data reduces user-perceived latency and often enhances availability in case of server crashes or network failures. DB caching aims at local processing of declarative queries in a DBMS-managed cache close to the application. Query evaluation must produce the same results as if done at the remote database backend, which implies that all data records needed to process such a query must be present and controlled by the cache, i. e., to achieve "predicate-specific" loading and unloading of such record sets. Hence, cache maintenance must be based on cache constraints such that "predicate completeness" of the caching units currently present can be guaranteed at any point in time. We explore how cache groups can be maintained to provide the data currently needed. Moreover, we design and optimize loading and unloading algorithms for sets of records keeping the caching units complete, before we empirically identify the costs involved in cache maintenance.