Si solo desea una estimación aproximada, puede extrapolar a partir de una muestra:
SELECT COUNT(*) * 100 FROM sometable SAMPLE (1);
Para mayor velocidad (pero menor precisión) puede reducir el tamaño de la muestra:
SELECT COUNT(*) * 1000 FROM sometable SAMPLE (0.1);
Para obtener una velocidad aún mayor (pero una precisión aún peor), puede utilizar el muestreo por bloques:
SELECT COUNT(*) * 100 FROM sometable SAMPLE BLOCK (1);