Solo necesita unir la tabla a sí misma con algo como esto:
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
Puede unir una tabla a sí misma o unirse a la misma tabla varias veces siempre que use un alias diferente para cada instancia de la tabla.