3 quan hệ được lưu trên 3 trạm khác nhau.
Các bước của thuật toán được minh họa như sau:
-Bước (1): Giả sử chọn được các đường truy cập các quan hệ tốt nhất như sau:
+ NV: quét tuần tự (vì không có phép chọn nào trên NV)
+ PC: quét tuần tự (vì không có phép chọn nào trên PC)
+ DA: chỉ mục trên trường TenDA (do có phép chọn trên DA dựa vào TenDA)
-Bước (2)(3): Xác định các chiến lược kết nối với mỗi thứ tự (tối đa 3! thứ tự):
PC DA NV DA PC NV PC NV DA NV x DA PC PC NV DA MNV MDA
DA x NV PC
Ta có cây chiến lược như Hình 2.21. Mức đầu tiên của cây thể hiện đường truy cập từng quan hệ tốt nhất. Mức thứ 2 thể hiện phương thức kết nối tốt nhất của từng quan hệ với quan hệ khác. Chiến lược NV x DA và DA x NV được tỉa do sử dụng tích Đề các được tránh sử dụng (thay thế bởi chiến lược khác). Giả sử NV PC và PC DA có chi phí cao hơn PC NV và DA PC, do đó chúng được tỉa. Hai khả năng còn lại được thể hiện ở mức độ thứ 3 của cây. Thứ tự kết nối tốt nhất có chi phí tốt nhất nằm trong một trong 2 chiến lược: (PC NV) DA và (DA PC) NV. Do DA đã được xác định đường truy cập theo chỉ mục trên trường TenDA tốt hơn là quét tuần tự trên PC nên chiến lược (DA PC) NV sẽ được lựa chọn là chiến lược có chi phí tốt nhất để thực thi câu truy vấn. Cụ thể là: Chọn trên quan hệ DA theo chỉ mục TenDA kết nối với quan hệ PC theo chỉ mục MDA kết nối với NV theo chỉ mục MNV.
-Bước (4): Việc truyền dữ liệu giữa các trạm sử dụng một trong hai kỹ thuật Ship-whole hoặc Fetch – as – needed được trình bày ở trên dựa vào lực lượng của từng quan hệ và của quan hệ trung gian.