"Введение в информационный поиск", Маннинг, Рагхаван, Шютце.
Книжица старая, но постоянно переиздаётся. Можно сказать, это библия для IR, SEO и других прикладных тем.
Много математики, не хватает актуальных алгоритмов - но по ним в принципе пока ничего нет.
Ашманов, "Оптимизация и продвижение сайтов в поисковых системах". Здесь теории чуть меньше, и информация более общая. Как база для начинающего - то, что нужно.
Есть ещё книги уровня "Art of SEO", тоже базовая информация, но с уклоном в Google. Желательно смотреть самые последние издания, она постоянно обновляется.
Лично я жду книгу Майка Кинга, но он её ещё не дописал (хотя на "Амазон" предзаказ уже несколько лет как висит).