Intenta unirte a un CTE:
with value_list (a,b) as (
values
(a_1, b_1),
(a_2, b_2), ...,
(a_5000, b_5000)
)
select *
from table t
join value_list v on (t.a, t.b) = (v.a, v.b);
(Esto supone que no tiene duplicados en la lista de valores)
