一种查询处理设备，包括：通信接口，用于访问数据库和数据库目录；存储器，用于存储指令；以及处理器，耦合至所述存储器和所述通信接口。所述处理器执行所述指令以：解析查询以为所述查询生成第一和第二执行计划；从所述数据库目录中检索所述第一和第二执行计划的先前执行的逻辑步骤的相应先前确定的基数值；从所述第一执行计划或所述第二执行计划中选择执行计划，基于所述先前确定的基数值，所述选定的执行计划具有较低的成本；以及对从所述数据库访问的数据执行所述选定的执行计划。所述查询处理系统将在执行所述逻辑步骤期间确定的实际基数值存储在所述数据库目录中以供后续查询使用。因此，所述查询处理设备可以重复使用先前确定的基数值。