Si queremos obtener un registro aleatorio en Oracle de alguna de nuestras tablas, después de ver diferentes opciones y de intentar varias pruebas, la opción más simple y eficaz que he conseguido que funcione es la siguiente.

SQL de Oracle para recuperar un registro aleatorio

select *
from TABLA t
where t.columna = 'valor'
ORDER BY dbms_random.value