如图，当系统接收到一个查询时，生成执行计划，并判断是否需要为该查询维护执行计划。如果否，则直接执行；如果是，则需要判断该计划是否在基线集合中。若已存在（即已经是被接受的基线计划之一），则直接执行；反之，则将其加入执行计划历史库（Plan History）等待执行，同时从基线集合中挑选出代价最小的计划来执行。