Vous pouvez utiliser une jointure interne pour filtrer les lignes qui ont une ligne correspondante dans une autre table :
SELECT DISTINCT records.id
FROM records
INNER JOIN data d1 on d1.id = records.firstname AND data.value = "john"
INNER JOIN data d2 on d2.id = records.lastname AND data.value = "smith"
L'une des nombreuses autres alternatives est un in
clause :
SELECT DISTINCT records.id
FROM records
WHERE records.firstname IN (
select id from data where value = 'john'
) AND records.lastname IN (
select id from data where value = 'smith'
)