A high-performance URL lookup engine for URL filtering systems

IEEE International Conference on Communications

Volumn , Issue , 2010, Pages

  Zhou, Zhou ^a   Song, Tian ^a   Jia, Yunde ^a  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Prefix matching; URL compression; URL filtering; URL lookup

Indexed keywords

COMPRESSION ALGORITHMS; FILTERING SYSTEMS; LOOKUP ENGINES; LOOKUP PERFORMANCE; LOOKUP TIME; LOOKUPS; MATCHING ALGORITHM; MEMORY USAGE; MEMORY UTILIZATION; PREFIX MATCHING; STRING MATCHING;

EID: 77955373046     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2010.5501982     Document Type: Conference Paper

References (15)

1. Netcraft [Online]. Available: http://www.netcraft.com/
2. ScanSafe [Online]. Available: http://www.scansafe.com/
3. T. Berners-Lee, R. Fielding, and L. Masinter, "Uniform Resource Identifiers (URI): Generic Syntax," Internet standards track RFC 3986, January 2005, Updates RFC 1738.
4. Qingqing Gan and Torsten Suel, "HImproved techniques for result caching in web search enginesH," in 18th International Conference on World Wide Web, pp. 431-440, April 2009.
5. S. Wu and U. Manber, "A fast algorithm for multi-pattern searching," Technical report TR-94-17, Department of Computer Science, University of Arizona, May 1994.
6. Li Fan, Pei Cao, Jussara Alameidam and Andrei Broder, "Summary Cache: A Scalable Wide-Area Cache Sharing Protocol," IEEE/ACM Transactions on Networking, vol. 8, pp. 281-293, June 2000.
7. Genova Z. and Christensen K., "Managing routing tables for URL routers in content distribution networks," International Journal of Network Management, vol.14, pp.177-192, March 2004.
8. Xiaoming Li and Wangsen Feng, "Two Effective Functions on Hashing URL," Journal of Software, vol.14, pp. 177-192, March 2004.
9. B. Michel, K. Nikoloudakis, P. Reiher, and L. Zhang, "URL Forwarding and Compression in Adaptive Web Caching," in IEEE INFOCOM, pp. 670-678, March 2000.
10. C. Park and S. Hwang, "Fast URL lookup Using URL Prefix Hash Tree," 2008 [Online]. Available: http://dbpia.co.kr/
11. ufdbGuard [Online]. Available: http://www.urlfilterdb.com/
12. N. Huang, R. Liu, C. Chen, Y. Chen, and L. Huang, "A Fast URL Lookup Engine for Content-Aware Multi-gigabit Switches," in 19th International Conference on Advanced Information Networking and Applications (AINA), pp.641-646, March, 2005.
13. A. V. Aho and M. J. Corasick, "Efficient string matching: An aid to bibliographic search," Communications of the ACM, vol.18, no.6, pp. 333-340, 1975.
14. URLBlacklist.com [Online]. Available: http://urlblacklist.com/
15. Sogou Labs [Online]. Available: http://www.sogou.com/labs/dl/q.html