Вы хотите LEFT JOIN
.Я считаю, что это должно работать в BigQuery:
SELECT e.*
FROM (SELECT e.*, 1 as dum
FROM expenses e
) e LEFT JOIN
(SELECT c.*, 1 as dum
FROM categories c
) c
ON e.dum = c.dum AND
e.Transaction like concat('%', c.key, '%)
WHERE c.key IS NULL
LIMIT 1000;
По крайней мере, подобные запросы работают, когда я их пробую.
Я предупрежу, что это не будет хорошо масштабироваться.Так что это может не сработать с вашими фактическими данными.