Khi thực thi một truy vấn, có thể có nhiều phương án mà hệ thống cơ sở dữ liệu (CSDL) cho phép xử lý và sản sinh câu trả lời. Các phương án có kết quả cuối cùng là tương đương về kết quả tính toán nhưng khác nhau trong chi phí thực hiện, lựa chọn phương án nào để có tổng chi phí thực hiện là nhỏ nhất? Khi truy vấn cơ sở dữ trong quá trình học hay thử nghiệm với dữ liệu nhỏ thì không ai quan tâm nhiều đến vấn đề này, nhưng khi dữ liệu đã lên tới cỡ triệu bản ghi thì vấn đề thời gian trả ra kết quả truy vấn lại là vấn đề lớn và cần có giải pháp hiệu quả. Với cơ sở dữ liệu ngày càng đồ sộ, lưu trữ phân tán và việc vấn tin là vấn đề thường xuyên, để tạo ra một hoạch định thực thi vấn tin nhằm hạ thấp tối đa chi phí thì việc tối ưu câu vấn tin là vấn đề mà ai cũng phải quan tâm. Từ đó có thể nhận thấy rằng vấn đề tối ưu hoá truy vấn phân tán là cấp thiết trong các hệ quản trị CSDL.