Database Caching - Towards a Cost Model for Populating Cache Groups

Web caching keeps single Web objects ready somewhere in caches in the user-to-server path, whereas database caching uses fullfledged database management systems as caches to adaptively maintain sets of records from a remote database and to evaluate queries on them. Using so-called cache groups, we introduce the new concept of constraintbased database caching. These cache groups are constructed from parameterized cache constraints, and their use is based on the key concepts of value and domain completeness. We show how cache constraints affect the correctness of query evaluations in the cache and which optimizations they allow. Cache groups supporting practical applications must exhibit controllable load behavior for which we identify necessary conditions. For such safe cache groups, the cost trade-off for record loading and predicate evaluation saving has to be observed during their design. Therefore, we analyze their load overhead and propose a population estimation algorithm to be...

• Type: Conference
• Year: 2004
• Where: ADBIS
• Authors: Theo Härder, Andreas Bühmann
• Keywords: ADBIS 2004, Cache Constraints, Cache Group, Database, So-called Cache Groups