Throw exceptions if search failed