The VLDB Journal

, Volume 5, Issue 1, pp 35–47 | Cite as

A predicate-based caching scheme for client-server database architectures

  • Arthur M. Keller
  • Julie Basu


We propose a new client-side data-caching scheme for relational databases with a central server and multiple clients. Data are loaded into each client cache based on queries executed on the central database at the server. These queries are used to form predicates that describe the cache contents. A subsequent query at the client may be satisfied in its local cache if we can determine that the query result is entirely contained in the cache. This issue is called cache completeness. A separate issue, cache currency, deals with the effect on client caches of updates committed at the central database. We examine the various performance tradeoffs and optimization issues involved in addressing the questions of cache currency and completeness using predicate descriptions and suggest solutions that promote good dynamic behavior. Lower query-response times, reduced message traffic, higher server throughput, and better scalability are some of the expected benefits of our approach over commonly used relational server-side and object ID-based or page-based client-side caching.

Key words: Caching - Relational databases - Multiple clients - Cache completeness - Cache currency 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Arthur M. Keller
    • 1
  • Julie Basu
    • 2
  1. 1.Stanford University, Computer Science Department, Gates Bulding 2A, Stanford, CA 94305-9020, USA US
  2. 2.Stanford University, Computer Science Department, Stanford, CA 94 305-9020, USA US

Personalised recommendations