1. A computer-implemented method for use in executing a query in a database system, the method comprising: initiating execution of the query according to an initial query-execution plan that identifies an expected path for execution of the query; and at some point after execution of the query has begun: concluding that execution of the query has not proceeded along the expected path; and in response, choosing an alternative query-execution plan for continued execution of the query.