A method, computer program product, and system for triggering an update of statistics data used by a query optimizer of a relational database management system for determining an optimal execution plan for executing a received query request on a relational database is provided. A system dependent nominal performance value for executing the query request on a database system is determined. Additionally, an average actual performance value is determined by processing the query request. If a comparison between the average actual performance value and the system dependent nominal performance value yields a result which is greater than a first threshold value, an update cost value and a cost saving value are determined. If a comparison between the cost saving value and the update cost value yields a result which is greater than a second threshold value, the statistics data is updated.