- Dạng chuẩn tuyển là tuyển (∨) của những phép hội (∧):
3.2.2.Các thuật toán tối ưu hóa truy vấn trong môi trường phân tán
Phần này minh hoạ cách sử dụng của các kỹ thuật đã tr nh bày cho bốn thuật toán tiêu biểu cho những lớp khác nhau của thuật toán tối ưu hoá câu truy vấn phân tán: Thuật toán rút gọn của INGRES phân tán, thuật toán System R*, thuật toán SDD-1 và các thuật toán AHY (Apers, Hevner, and Yao). Sự khác nhau giữa chúng có thể tóm tắt nhƣ sau:
- INGRES phân tán: tối ưu hoá thời gian động, System R*, SDD-1, AHY: tối ưu hoá thời gian tĩnh.
- Hàm mục tiêu của SDD-1 và System R*: tối thiểu hoá tổng chi phí, INGRES phân tán và AHY: tối thiểu thời gian trả lời và tổng chi phí.
- Các thành phần tối ưu của hàm chi phí, SDD-1: kích thước thông báo; AHY: kích thước thông báo và số thông báo; System R*: kích thước thông báo, số thông báo và chi phí I/O và CPU; INGRES phân tán: kích thước thông báo và chi phí I/O + CPU.
- Kiểu mạng, SDD-1 và AHY: mạng diện rộng điểm tới điểm; INGRES phân tán và System R*: mạng cục bộ và diện rộng.
- SDD-1 và AHY sử dụng các phép nửa kết nối như một kỹ thuật tối ưu hoá câu truy vấn, INGRES phân tán và System R* thực hiện kết nối tương tự các giải thuật tối ưu hoá câu truy vấn tập trung INGRES và System R:
- Mỗi thuật toán đều có nhận thông tin thống kê về dữ liệu: + INGRES phân tán: lực lượng của quan hệ.
+ System R*: lực lượng của quan hệ, số các giá trị duy nhất trên thuộc tính.
+ SDD-1: lực lượng của quan hệ, hệ số chọn kết nối, kích thước của phép chiếu trên mỗi thuộc tính kết nối, kích thước thuộc tính và kích thước bộ dữ liệu.
+ AHY: lực lượng quan hệ, hệ số chọn kết nối, kích thước thuộc tính và kích thước bộ dữ liệu.
- INGRES phân tán có thể sử dụng các đoạn, còn System R*, SDD-1, AHY không sử dụng.