Efficient summarization of URLs using CRC32 for implementing URL switching

Z. Genova, Ken Christensen · 2003

We investigate methods of using CRC32 for compressing Web URL strings and sharing of URL lists between servers, caches, and URL switches. Using trace-based evaluation, we compare our new CRC32 digesting method against the existing Bloom filter and incremental CRC19 methods. Our CRC32 method requires less CPU resources, generates equal or smaller size digests, achieves equal collision rates, and simplifies switching.

Read the paper · More papers on PaperTik