Please use this identifier to cite or link to this item: https://doi.org/10.1049/ip-com:20045043
Title: Minimal web patch generation for incremental web caching
Authors: Tay, T.T. 
Zhang, Y.
Issue Date: Apr-2005
Source: Tay, T.T., Zhang, Y. (2005-04). Minimal web patch generation for incremental web caching. IEE Proceedings: Communications 152 (2) : 185-190. ScholarBank@NUS Repository. https://doi.org/10.1049/ip-com:20045043
Abstract: The principle of web caching is to keep frequently requested items close to where they are needed. The cache may reside in local computers, dedicated cache proxies, or clients that share their local caches. Frequent updates on the original web server shorten the useful lifetime of cache contents. If the update is minor, the stale cache still contains valuable information. An incremental update and delivery scheme, which allows the client to fetch a patch from the original web server to update the stale cache, can improve the caching performance. The paper focuses on the minimal patch generation problem. Web objects are transformed into ordered labelled trees, and the patch is generated in tree space. The paper models the web patch problem as a minimal set cover problem with dynamic weights. This problem can be solved using available solutions of the fixed weighted minimal set cover problem by imposing appropriate conditions. © IEE, 2005.
Source Title: IEE Proceedings: Communications
URI: http://scholarbank.nus.edu.sg/handle/10635/70947
ISSN: 13502425
DOI: 10.1049/ip-com:20045043
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

1
checked on Dec 6, 2017

WEB OF SCIENCETM
Citations

1
checked on Nov 21, 2017

Page view(s)

16
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.