Попытка запросить таблицу. Если запрос не выполняется - вы получаете сообщение об ошибке, его не существует.
Это, вероятно, настолько портативно, насколько вы можете получить. Бремя получения результата зависит от кода, запрашивающего таблицу / базу данных.
select top 1 *
from MyTable
Сделайте запрос как можно более простым, чтобы избежать других возможных ошибок.