Se vuoi solo una stima approssimativa, puoi estrapolare da un campione:
SELECT COUNT(*) * 100 FROM sometable SAMPLE (1);
Per una maggiore velocità (ma una minore precisione) puoi ridurre la dimensione del campione:
SELECT COUNT(*) * 1000 FROM sometable SAMPLE (0.1);
Per una velocità ancora maggiore (ma una precisione ancora peggiore) puoi utilizzare il campionamento a blocchi:
SELECT COUNT(*) * 100 FROM sometable SAMPLE BLOCK (1);