Vcache: Caching Dynamic Documents

The traditional web caching is currently limited to static documents only. A page generated on the fly from a server side script may have different contents on different accesses and hence cannot be cached. A number of proposals for attacking the problem have emerged based on the observation that different instances of a dynamic document are usually quite similar in most cases, i.e. they have a lot of common HTML code. In this paper, we first review these related techniques and show their inadequacy for practical use. We then present a general and fully automatic technique called Vcache based on the decomposition of dynamic documents into a hierarchy of templates and bindings. The technique is designed keeping in mind languages like Perl and C etc that generate the documents using low-level print like statements. These languages together, account for the largest number of dynamic documents on the web.

[1]  Fred Douglis,et al.  HPP: HTML Macro-Preprocessing to Support Dynamic Document Caching , 1997, USENIX Symposium on Internet Technologies and Systems.

[2]  Alec Wolman.  Characterizing Web Workloads to Improve Performance , 1999 .

[3]  Arun Iyengar,et al.  Improving Web Server Performance by Caching Dynamic Data , 1997, USENIX Symposium on Internet Technologies and Systems.

[4]  Jia Wang,et al.  A survey of web caching schemes for the Internet , 1999, CCRV.

[5]  Jim Miller,et al.  Application-Specific Proxy Servers as HTTP Stream Transducers , 1996, World Wide Web journal.

[6]  G. Barish,et al.  World Wide Web caching: trends and techniques , 2000, IEEE Commun. Mag..

[7]  Tao Yang,et al.  Exploiting Result Equivalence in Caching Dynamic Web Content , 1999, USENIX Symposium on Internet Technologies and Systems.

[8]  Anja Feldmann,et al.  Potential benefits of delta encoding and data compression for HTTP , 1997, SIGCOMM '97.

[9]  Arun Iyengar,et al.  A scalable system for consistently caching dynamic Web data , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[10]  Anders Sandholm,et al.  A type system for dynamic Web documents , 2000, POPL '00.

[11]  Claus Brabrand,et al.  The < bigwig > Project , 2022 .

[12]  Jin Zhang,et al.  Active Cache: caching dynamic contents on the Web , 1999, Distributed Syst. Eng..

[13]  Azer Bestavros,et al.  Changes in Web client access patterns: Characteristics and caching implications , 1999, World Wide Web.