Fifth IEEE International Symposium on Network Computing and Applications (NCA'06)
Finding Shared Fragments in Large Collections of Web Pages for Fragment-Based Web Caching
Cambridge, Massachusetts
July 24-July 26
ISBN: 0-7695-2640-3
To reduce network-related delays in serving dynamic web pages, various approaches have been proposed, however, one of the common fundamental problems encountered in some representatives of them is how to automatically find shared fragments in large numbers of web pages. This paper gives a formal definition of the problem, presents an efficient and scalable algorithm for it. The algorithm has been implemented and applied to 16 large sets of web pages. The experiments show that the algorithm can provide an average of 59.79%~72.28% bandwidth savings in fragment-based web caching.
Citation:
Junchang Ma, Zhimin Gu, "Finding Shared Fragments in Large Collections of Web Pages for Fragment-Based Web Caching," nca, pp.251-254, Fifth IEEE International Symposium on Network Computing and Applications (NCA'06), 2006