Se você quiser apenas uma estimativa aproximada, poderá extrapolar a partir de uma amostra:

SELECT COUNT(*) * 100 FROM sometable SAMPLE (1);

Para maior velocidade (mas menor precisão), você pode reduzir o tamanho da amostra:

SELECT COUNT(*) * 1000 FROM sometable SAMPLE (0.1);

Para uma velocidade ainda maior (mas precisão ainda pior), você pode usar a amostragem em blocos:

SELECT COUNT(*) * 100 FROM sometable SAMPLE BLOCK (1);