A Scalable Update Management Mechanism for Query Result Caching Systems at Database-Driven Web Sites

Abstract. A key problem in using caching technology for dynamic con-tents lies in update management. An update management scheme should be very efficient without imposing much extra burden to the system, es-pecially to the original database server. We propose an scalable update management mechanism for query result caching in database-backed Web sites. Our mechanism employs a two-phase consistency checking method, which prunes out unaffected queries at the earliest possible mo-ment. The method scales well with a high number of cached instances.