Этот запрос даст вам приблизительный результат, но не включает подсчет строк таблицы.
SELECT relname FROM pg_class JOIN pg_namespace ON (pg_class.relnamespace = pg_namespace.oid) WHERE relpages = 0 AND pg_namespace.nspname = 'public';
Это будет работать лучше после VACUUM ANALYZE
.