1. A method for updating database statistics for use in generating query execution plans, comprising: receiving a first query for a database; determining whether valid and updated statistics for compiling the first query are available from a first store comprising statistics associated with the database; if valid and updated statistics for compiling the first query are not available from the first store, obtaining updated statistics from a further store comprising statistics associated with the database.