Aquí hay una breve consulta que hace lo que está pidiendo, suponiendo que su tabla se llame foo y que desea conocer la raíz de <id> :
SELECT f.id, f.title
FROM (
SELECT @id AS _id, (SELECT @id := parent_id FROM foo WHERE id = _id)
FROM (SELECT @id := <id>) tmp1
JOIN foo ON @id IS NOT NULL
) tmp2
JOIN foo f ON tmp2._id = f.id
WHERE f.parent_id IS NULL
