提供了一种查询处理设备，包括耦合到通信接口的处理器和查询存储器。所述处理器接收处于训练模式下的查询的当前提交、存储的先前执行计划和存储的所述先前执行计划的统计信息。所述处理器为所述查询生成当前执行计划，执行所述当前执行计划并收集统计信息。所述处理器将所述当前执行计划和所述统计信息存储在所述查询存储器中，并根据所述当前执行计划确定所述查询不处于所述训练模式。所述处理器从多个存储的用于所述查询的执行计划中选择一个用于所述查询的执行计划，包括所述先前执行计划和所述当前执行计划，并将所述选择的用于所述查询的执行计划与指示所述查询不处于所述训练模式的指示一起存储在所述查询存储器中。