Devi solo unire il tavolo a se stesso con qualcosa del genere:
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
Puoi unire una tabella a se stessa o unire la stessa tabella più volte, purché utilizzi un alias diverso per ciascuna istanza della tabella.