Вы должны быть в состоянии сделать что-то подобное. (Не проверено, поэтому, пожалуйста, дайте мне знать, если это не работает, как ожидалось.)
SELECT * FROM
(
SELECT
ID,
title,
relevance,
IF( relevance > @max, @max := relevance, @max := @max ) AS max_relevance
FROM
mytable,
(SELECT @max:=0) m
) Q
WHERE relevance <= max_relevance / 2
;
Общие запросы MySQL за несколько хороших примеров кода. Ищите внутригрупповые квоты (наибольшее N на группу) для примера использования переменных в запросе, как показано выше.