Web Crawling
By Christopher Olston, Yahoo! Research, USA, olston@yahoo-inc.com | Marc Najork, Microsoft Research, USA, najork@microsoft.com
Abstract
This is a survey of the science and practice of web crawling. While at first glance web crawling may appear to be merely an application of breadth-first-search, the truth is that there are many challenges ranging from systems concerns such as managing very large data structures to theoretical questions such as how often to revisit evolving content sources. This survey outlines the fundamental challenges and describes the state-of-the-art models and solutions. It also highlights avenues for future work.
Web Crawling
The magic of search engines starts with crawling. While at first glance web crawling may appear to be merely an application of breadth-first-search, the truth is that there are many challenges ranging from systems concerns such as managing very large data structures, to theoretical questions such as how often to revisit evolving content sources. Web Crawling outlines the key scientific and practical challenges, describes the state-of-the-art models and solutions, and highlights avenues for future work. Web Crawling is intended for anyone who wishes to understand or develop crawler software, or conduct research related to crawling
