If the code cannot continue, it is an exception.

I wouldn't expect an exception to be thrown for, say, input validation. We expect someone will type X in a numeric input and handle it without throwing an exception.

If the database barfs, I say exception.