Tối ưu hóa truy vấn được định nghĩa là hoạt động của việc lựa chọn một chiến lược thực hiện hiệu quả để xử lý một truy vấn. Tối ưu hóa truy vấn là một phần của xử lý truy vấn. Mục tiêu chính của tối ưu hóa tìm kiếm sẽ được lựa chọn một sự thay đổi để giảm thiểu sử dụng tài nguyên, giảm tổng thời gian thực hiện các truy vấn và cũng làm giảm thời gian đáp ứng của các truy vấn.
thi truy vấn (query execution plan - QEP) biểu diễn cho chiến lược thực thi truy vấn. QEP này phải hạ thấp tối đa hàm chi phí vấn tin. Bộ tối ưu truy vấn là một mô đun phần mềm bao gồm ba phần: một không gian tìm kiếm (search space), một mô hình định giá (cost model), và một chiến lược tìm kiếm(search strategy) (xem Hình 3.2). Không gian tìm kiếm là tập các kế hoạch thực thi biểu diễn cho câu truy vấn đầu vào. Nhữngkếhoạch này là tương đương, theo nghĩa là chúng sinh ra cùng một kết quả nhưng khác nhau ở thứ tự thực hiện các thao tác và cách thức cài đặt những thao tác này, vì thế khác nhau về hiệu suất. Không gian tìm kiếm thu được bằng cách áp dụng các quy tắc biến đổi, chẳnghạn những qui tắc cho đại số quan hệ. Mô hình chi phí nhằm dự đoán chi phí của mộtkếhoạch thực thi đã cho. Để cho chính xác, môhình chi phí phải có đủ thông tin cần thiết về môi trường thực thi phân tán. Chiến lượctìm kiếm sẽ khảo sát không gian tìm kiếm và chọn ra kế hoạch tốt nhất dựa theo mô hình chi phí. Nó định nghĩa xem kế hoạch nào cần được kiểm tra và theo thứ tự nào. Chi tiết về môi trường (tập trung hay phân tán) được ghi nhận trong không gianvà mô hình chi phí [15].
Hình 3.2 Quy trình tối ưu truy vấn