Podes lanzar un select contra el diccionario de datos.
En firebird, por ejemplo, podes averiguarlo así:
Código SQL
[-]
Select count(*)
from rdb$relations
where rdb$relation_name = 'TABLA4';
Si devuelve 1, la tabla existe, si devuelve 0 la tabla no existe.
Hasta luego.