1. A method for constructing a model of an expected database workload based on a given workload comprising a set of queries that have been executed on the database, the method comprising the steps of: a) examining the given workload; b) assigning a probability of occurrence to a query that is based on an amount of similarity between the query and the given workload; and c) deriving an expected workload model that assigns a probability of occurrence to each possible query.