Smart Caching for Web Browsers

Smart Caching for Web Browsers

Kaimin Zhang, Lu Wang, Aimin Pan, and Bin Zhu
27 April 2010

In modern Web applications, style formatting and layout calculation often account for a substantial amount of local Web page processing time. In this paper1, we present two novel caching schemes, the smart style caching and the layout caching, for Web browsers. They cache stable style data and layout data for DOM (Document Object Model) elements, and apply directly without re-calculation when the same data is subsequently processed, possibly across different visits of a Web page. Redundant computations in both style formatting and layout calculation could be eliminated, resulting in more efficient local Web page processing. The proposed caching schemes are still applicable and effective even there are changes in the DOM structure or style rules of a Web page. The experiments on the homepages of the Top 25 Web sites show that on average, in a subsequent visit of the same Web page, the smart style caching could reduce the style formatting time by about 64%, and the combination of both caching schemes could reduce the layout calculation time by about 61%, with about 46% overall performance improvement on the local Web page processing time. For the overall performance when networking, Web servers, and local Web page processing were all included, our caching schemes could improve up to 56% when browsing these Web sites on a desktop PC and up to 60% when browsing on a netbook.

PDF file

Publisher: Association for Computing Machinery, Inc.
Copyright © 2007 by the Association for Computing Machinery, Inc. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept, ACM Inc., fax +1 (212) 869-0481, or [email protected]. The definitive version of this paper can be found at ACM’s Digital Library --http://www.acm.org/dl/.