tailieunhanh - Tóm tắt luận văn Thạc sĩ: Thuật toán chuyển câu SQL từ chương trình nguồn sang AQL

Tóm tắt luận văn thạc sĩ thuật toán chuyển câu sql từ chương trình nguồn sang AQL, dành cho các bạn sinh viên có nhu cầu tham khảo, để hoàn thành tốt chuyên ngành tốt nghiệp của mình. | 1 HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG Phạm Quỳnh Điệp THUẬT TOÁN CHUYỂN CÂU SQL TỪ CHƯƠNG TRÌNH NGUỒN SANG AQL Chuyên ngành Khoa học máy tính Mã số NGƯỜI HƯỚNG DẪN KHOA HỌC PGS. TS. Lê Huy Thập LUẬN VÃN THẠC SĨ KỸ THUẬT HÀ NỘI - 2012 2 LỜI MỞ ĐẦU 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. 3 Chương 1 TỔNG QUAN . Các phần mềm tìm kiếm cơ bản Các phần mềm tìm kiếm là chìa khóa quan trọng để giúp bạn tìm thấy thông tin cụ thể mà bạn cần trong vô số những dữ liệu trên mạng toàn cầu. Các công cụ tìm kiếm dựa trên chương trình tự động Những công cụ tìm kiếm tự động ví dụ Google sẽ tạo ra những danh sách của họ tự động. Các chương trình tự động như crawler hay spider sẽ bắt .