本公开提供了一种数据库管理系统、相关装置、方法和介质。该数据库管理系统，包括：搜索空间探索单元，用于解析当前查询语句的语义和语法，生成多个候选查询计划；查询优化单元，用于计算多个候选查询计划的执行代价，基于执行代价选择目标查询计划，目标查询计划包括多个查询步骤；执行单元，用于基于上一个查询语句对应的目标查询计划的查询步骤的查询结果，采用增量执行查询步骤的方式执行当前查询语句对应的目标查询计划，以生成当前查询语句对应的查询结果。本公开提高了数据库查询效率，降低了数据库查询的计算开销。