Você só precisa unir a tabela a si mesma com algo assim:
select first_name.value, last_name.value
from your_table first_name
join your_table last_name on first_name.uid = last_name.uid
where first_name.fid = 5
and last_name.fid = 6
Você pode associar uma tabela a ela mesma ou associar a mesma tabela várias vezes, desde que use um alias diferente para cada instância da tabela.
