Fast URL Lookup Using URL Prefix Hash Tree
Chang-Wook Park, Sun-Young Hwang · 2008
In this paper, we propose an efficient URL lookup algorithm for URL list-based web contents filtering systems. Converting a URL list into URL prefix form and building a hash tree representation of them, the proposed algorithm performs tree searches for URL lookups. It eliminates redundant searches of hash table method. Experimental results show that proposed algorithm is faster, depending on the number of segment, than conventional hash table method.