Câu truy vấn đã được tối ưu sẽ nâng cao hiệu quả nếu nó thỏa mãn một số tiêu chu ẩn cho trước nào đó. Một số phương pháp phân tích và tối ưu hóa các câu truy vấn dạng SQL và AQL đã được một số tác giả trong và ngoài nước nghiên cứu. Một số thuật toán c ũng đã được công bố. Tuy nhiên tất cả đều dựa trên giả thuyết các câu vấn tin dạng SQL được lấy trực tiếp từ một chương trình nguồn hay người lập trình viết khi lập trình và tối ưu hóa một cách thủ công. Một vấn đề đặt ra là một chương trình nguồn dạng tuần tự mà trong đó có nhiều lệnh SQL có thể thỏa mãn điều kiện song song hóa và chỉ được song song hóa và tối ưu hóa bởi phương pháp song song tự động. Điều đó gây nhiều bất cập trong ứng dụng. Việc tìm kiếm trong chương trình nguồn các lệnh SQL và sau đó chuyển sang AQL để hỗ trợ tối ưu hóa vấn tin là một vấn đề thời sự và cần thiết. Trong khuôn khổ của luận văn các vấn đề sẽ lần lượt trình bày trong các chương. Chương 1, sẽ trình bày các kiến thức cơ bản về một số phần mềm tìm kiếm, tổng quan cơ sở dữ liệu (CSDL) phân tán, câu vấn tin SQL, AQL và cây vấn tin, quá trình tối ưu hóa và ngôn ngữ lập trình Java. Chương 2, sẽ trình bày các thu ật toán tìm câu vấn tin SQL, tạo câu vấn tin AQL và cây toán tử. Chương 3, xây dựng chương trình demo tìm các câu vấn tin SQL từ một chương trình nguồn rồi sau đó chuyển các câu SQL này sang câu vấn tin AQL.