1. A query plan execution system comprising: a plan guide metadata store that stores information associated with one or more plan guides, a plan guide stores information that can influence optimization of a query; and, an execution environment that determines whether a plan guide exists for a particular entity, and, if a plan guide exists, employs the plan guide when optimizing the query.