Cost-Based Optimization is a strategy in database management systems that determines the most efficient way to execute a query by considering various execution plans and selecting the one with the lowest estimated cost. It evaluates factors such as CPU usage, I/O operations, and memory requirements to optimize performance and resource utilization.