Xử lý truy vấn trong các hệ cơ sở dữ liệu quan hệ phân tán là:

• Cung cấp các phương tiện xây dựng các câu truy vấn và thực hiện tối ưu hoá truy vấn .

• Cung cấp các phương tiện thực hiện tối ưu hoá truy vấn .

• Cung cấp các câu truy vấn và thực hiện tối ưu hoá truy vấn .

Câu truy vấn phân tán là:

• Một chuỗi các thao tác đại số quan hệ trên CSDL cục bộ.

• Một chuỗi các thao tác đại số quan hệ trên CSDL cục bộ tối ưu hoá các nguồn tài nguyên. và trao đổi truyền thông.

• Một chuỗi các thao tác đại số quan hệ trên các mảnh dữ liệu được phân rã, được mở rộng với các thao tác truyền thông và tối ưu các nguồn tài nguyên.

Các phương pháp tối ưu cơ bản:

• Biến đổi câu truy vấn tương đương và có chi phí thấp.

• Chọn một biểu thức có chi phí thời gian và sử dụng tài nguyên là ít nhất.

• Biến đổi câu truy vấn tương đương

Mục đích của việc xử lý truy vấn trong môi trường phân tán là:

• Thực hiện tối ưu hoá truy vấn.

• Biến đổi thành câu truy vấn tương đương.

• Tối ưu chi phí sử dụng tài nguyên của mạng.

Các kiểu tối ưu hoá

• Lựa chọn trong các giải pháp có chi phí là nhỏ nhất.

• Phương pháp tìm kiếm vét cạn, giải pháp ngẫu nhiên.

• Giải pháp thay thế phép kết nối bằng các tổ hợp các nối nửa

Thời điểm tối ưu hoá

• Kiểu tĩnh

• Tại các thời điểm khác nhau phụ thuộc thời gian thực hiện truy vấn.

• Kiểu động

Ưu điểm tối ưu hoá truy vấn theo kiểu tĩnh (Statically):

• Thực hiện khi biên dịch, chi phí giảm dần qua nhiều lần thực hiện. Kích thước của các quan hệ trung gian không biết trước

• Thực hiện khi biên dịch, chi phí giảm dần qua nhiều lần thực hiện.

• Thực hiện khi bắt đầu truy vấn, chi phí giảm dần qua nhiều lần thực hiện. Kích thước của các quan hệ trung gian không biết trước.

Ưu điểm tối ưu hoá truy vấn theo kiểu động

• Thực hiện khi biên dịch, chi phí giảm dần qua nhiều lần thực hiện. Kích thước của các quan hệ trung gian không biết trước

• Được thực hiện khi truy vấn. Thao tác tiếp theo tối ưu dựa trên kết quả của các thao tác trước đó.

• Đánh giá kích thước của các quan hệ trung gian không cần thiết.

Nhược điểm của phương pháp động là:

• Các thao tác tối ưu hoá có chi phí cao. Lặp lại nhiều lần cho mỗi thao tác.

• Các thao tác có chi phí cao, chi phí tăng dần qua nhiều lần thực hiện

• Kích thước của các quan hệ trung gian không phù hợp cho xử lý truy vấn.

Tối ưu hoá truy vấn hỗn hợp có các ưu điểm:

• Tối ưu hoá truy vấn tĩnh, tránh được các đánh giá không chính xác gây ra.

• Tối ưu hoá truy vấn động , có thể phát hiện có sự khác biệt giữa kích thước dự đoán và kích thước thực tế của các quan hệ trung gian.

• Của tối ưu hoá truy vấn động , hạn chế các nhược của truy vấn tĩnh.