Mục đích của việc xử lý truy vấn trong môi trƣờng phân tán là biến đổi một truy vấn ở mức cao trên một cơ sở dữ liệu phân tán thành một giải pháp thực hiện hiệu quả đƣợc xác định dƣới dạng ngôn ngữ mức thấp trên các cơ sở dữ liệu cục bộ. Ngôn ngữ mức cao có thể hiểu là các phép tính quan hệ, các ngôn ngữ mức thấp là sự mở rộng của đại số quan hệ và các thao tác truyền dữ liệu giữa các vị trí dữ liệu.
Tối ƣu hoá truy vấn là một vấn đề quan trọng trong việc xử lý truy vấn. Có nhiều phép biến đổi một truy vấn mức cao trên cơ sở dữ liệu phân tán thành nhiều giải pháp thực hiện dƣới dạng ngôn ngữ mức thấp, nhƣng trong đó chỉ có một giải pháp thực hiện có hiệu quả, tối ƣu về chi phí sử dụng tài nguyên của mạng bao gồm chi phí sử dụng bộ nhớ, thời gian xử lý và thời gian truyền dữ liệu.
- 32 -
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/
Chỉ số đánh giá chi phi sử dụng tài nguyên mạng hoặc là tổng thời gian xử lý các thao tác truy vấn tại các vị trí khác nhau và việc truyền dữ liệu giữa các vị trí [Sacco and Yao,1982]. Hoặc đánh giá theo chỉ số theo thời gian đáp ứng của truy vấn [Epstein et al, 1978] là tổng thời gian thực hiện truy vấn. Các thao tác có thể đƣợc thực hiện đồng thời song song tại các vị trí khác nhau, vì vậy thời gian đáp ứng có thể nhỏ hơn tổng chi phí.
Trong môi trƣờng CSDL phân tán, chỉ số đánh giá tối ƣu hoá truy vấn có thể dựa vào tổng chi phí giảm thiểu sử dụng bộ nhớ, chi phí thời gian cần thiết khi thực hiện các thao tác vào/ra dữ liệu trong bộ nhớ và chi phí cần thiết để trao đổi dữ liệu giữa các bên tham gia vào trong quá trình xử lý truy vấn. Chi phí truyền thông là một trong các nhân tố quan trọng, đƣợc quan tâm trong CSDL phân tán.