Divergence caching in client-server architectures

  • Authors:
  • Yixiu Huang;Robert H. Sloan;Ouri Wolfson

  • Affiliations:
  • -;-;-

  • Venue:
  • PDIS '94 Proceedings of the third international conference on on Parallel and distributed information systems
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose a new mechanism, divergence caching, for reducing access and communication charges in accessing on-line database servers. The objective is achieved by allowing tolerant read requests, namely requests that can be satisfied by out-of-date data. We propose two algorithms based on divergence caching. Static and Dynamic. The first is appropriate when the access pattern to an object in the database is fixed and known, and the latter is appropriate in other cases. We analyze these algorithms in the worst case and the expected case.