Efficiently get distinct pair of values from large table with just read access

Question

We are trying to get the distinct a, b pair of values

select distinct a, b from table

from a table with 2bil+ rows. The query takes 20 minutes.