SQL Optimizer is a part of the kernel of the database system. It analyzes SQL queries and selects the best search strategy for accessing the data.
SQL Optimizer documentation
Database Studio, Updating SQL Optimizer Statistics
Database Administration in CCMS, SQL Optimizer in CCMS
SAP Note 819324 (FAQ: MaxDB SQL Optimization)