Tối ưu theo nghĩa biến đổi một biểu thức đại số quan hệ:

Cho cùng một kết quả với chi phí thời gian thực hiện và sử dụng bộ nhớ ít hơn

Cho cùng một kết quả, không tổn thất thông tin

Với chi phí thời gian ít hơn rất nhiều

Cho cùng một kết quả với chi phí bộ nhớ không nhiều