Un motor de búsqueda es una herramienta basada en la web que permite a los usuarios localizar información en la World Wide Web. Ejemplos populares de motores de búsqueda y utilizan aplicaciones de software automatizadas que viajan a lo largo de la Web, siguiendo enlaces de una página a otra, de un sitio a otro. La información recopilada por las arañas se utiliza para crear un índice de búsqueda de la Web.
Diseñar un motor de búsqueda es una tarea desafiante. Los motores de búsqueda indexan decenas a cientos de millones de páginas web que involucran un número comparable de términos distintos. Responden a decenas de millones de consultas todos los días. A pesar de la importancia de los motores de búsqueda a gran escala en la web, se ha realizado muy poca investigación académica sobre ellos. Además, debido al rápido avance de la tecnología y la proliferación web, la creación de un motor de búsqueda web hoy en día es muy diferente a la de hace tres años.