View invalidation for dynamic content caching in multitiered architectures

  • Authors:

  • K. Selçuk Candan;Divyakant Agrawal;Wen-Syan Li;Oliver Po;Wang-Pin Hsiung

  • Affiliations:

  • C&C Research Laboratories - Silicon Valley, NEC USA, INC., Cupertino, California;C&C Research Laboratories - Silicon Valley, NEC USA, INC., Cupertino, California;C&C Research Laboratories - Silicon Valley, NEC USA, INC., Cupertino, California;C&C Research Laboratories - Silicon Valley, NEC USA, INC., Cupertino, California;C&C Research Laboratories - Silicon Valley, NEC USA, INC., Cupertino, California

  • Venue:
  • VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In today's multitiered application architectures, clients do not access data stored in the databases directly. Instead, they use applications which in turn invoke the DBMS to generate the relevant content. Since executing application programs may require significant time and other resources, it is more advantageous to cache application results in a result cache. Various view materialization and update management techniques have been proposed to deal with updates to the underlying data. These techniques guarantee that the cached results are always consistent with the underlying data. Several applications, including e-commerce sites, on the other hand, do not require the caches be consistent all the time. Instead, they require that all outdated pages in the caches are invalidated in a timely fashion. In this paper, we show that invalidation is inherently different from view maintenance. We develop algorithms that benefit from this difference in reducing the cost of update management in certain applications and we present an invalidation framework that benefits from these algorithms.