Performance Analysis Of An Associative Caching Scheme For Client Server Databases

Performance Analysis of an Associative Caching Scheme for Client-Server Databases

This paper presents a detailed performance study of the associative caching scheme proposed in "A Predicate-based Caching Scheme for Client-Server Database Architectures," The VLDB Journal, Jan 1996. A client cache dynamically loads query results in the course of transaction execution, and formulates a description of its current contents. Predicate-based reasoning is used on the cache description to examine and maintain the cache. The benefits of the scheme include local evaluation of associative queries, at the cost of maintaining the cached query results through update notifications >From the server. In this paper, we investigate through detailed simulation the behavior of this caching scheme for a client-server database under different workloads and contention profiles. An optimized version of our basic caching scheme is also proposed and studied. We examine both read-only and update transactions, with the effect of updates on the caching performance as our primary focus. Using an extended version of a standard database benchmark, we identify scenarios where these caching schemes improve the system performance and scalability, as compared to systems without client-side caching. Our results demonstrate that associative caching can be beneficial even for moderately high update activity.

Database and Expert Systems Applications

This book constitutes the refereed proceedings of the 11th International Conference on Database and Expert Systems Applications, DEXA 2000, held in London in September 2000. The 92 revised full papers presented together with one invited paper were carefully reviewed and selected from a total of 183 submissions. The book offers topical sections on object-oriented and relational databases, multimedia databases, fundamentals, workflow management systems, database security, XML, advanced databases, queries, knowledge-based systems, data warehouses, database design and analysis, data mining and knowledge discovery, web database systems, indexing, and distributed database systems.

"Good Enough " Database Caching