En cierta forma Lucene es una librería de búsqueda y Solr es una implementación de un motor de búsqueda que usa esa librería. Por lo tanto, depende de Lucene para implementar su motor de búsquedas.