TAILIEUCHUNG - Luận văn thạc sĩ: Tối ưu hóa truy vấn trên cơ sở dữ liệu phân tán

Khi thực thi một truy vấn, có thể có nhiều phương án mà hệ thống cơ sở dữ liệu (CSDL) cho phép xử lý và sản sinh câu trả lời. Các phương án có kết quả cuối cùng là tương đương về kết quả tính toán nhưng khác nhau trong chi phí thực hiện, lựa chọn phương án nào để có tổng chi phí thực hiện là nhỏ nhấtL như cập nhật, thêm, sửa, xóa, sắp xếp, tìm kiếm. | BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG NGUYỄN VĂN DŨNG TỐI ƯU HÓA TRUY VẤN TRÊN CƠ SỞ DỮ LIỆU PHÂN TÁN Chuyên ngành Khoa học máy tính Mã số TÓM TẮT LUẬN VĂN THẠC SĨ KỸ THUẬT Đà Nằng - Năm 2012 Công trình được hoàn thành tại ĐẠI HỌC ĐÀ NẴNG Người hướng dẫn khoa học . TRẦN QUỐC CHIẾN Phản biện 1 . PHAN HUY KHÁNH Phản biện 2 . NGUYỄN THANH THỦY Luận văn được bảo vệ tại Hội đồng chấm Luận văn tốt nghiệp thạc sĩ kỹ thuật họp tại Đại học Đà Nằng vào ngày tháng năm 2012 Có thể tìm hiểu luận văn tại - Trung tâm Thông tin - Học liệu Đại học Đà Nằng - Trung tâm Học liệu Đại học Đà Nằng 1 MỞ ĐẦU 1. Lý do chọn đề tài Khi thực thi một truy vấn có thể có nhiều phương án mà hệ thống cơ sở dữ liệu CSDL cho phép xử lý và sản sinh câu trả lời. Các phương án có kết quả cuối cùng là tương đương về kết quả tính toán nhưng khác nhau trong chi phí thực hiện lựa chọn phương án nào để có tổng chi phí thực hiện là nhỏ nhất Khi truy vấn cơ sở dữ trong quá trình học hay thử nghiệm với dữ liệu nhỏ thì không ai quan tâm nhiều đến vấn đề này nhưng khi dữ liệu đã lên tới cỡ triệu bản ghi thì vấn đề thời gian trả ra kết quả truy vấn lại là vấn đề lớn và cần có giải pháp hiệu quả. Với cơ sở dữ liệu ngày càng đồ sộ lưu trữ phân tán và việc vấn tin là vấn đề thường xuyên để tạo ra một hoạch định thực thi vấn tin nhằm hạ thấp tối đa chi phí thì việc tối ưu câu vấn tin là vấn đề mà ai cũng phải quan tâm. Từ đó có thể nhận thấy rằng vấn đề tối ưu hoá truy vấn phân tán là cấp thiết trong các hệ quản trị CSDL. 2. Mục đích nghiên cứu Đề tài phân tích tổng hợp bình luận và trình bày một cách có hệ thống các nghiên cứu về cơ sở dữ liệu quan hệ hệ tin học phân tán cách thiết kế cơ sở dữ liệu phân tán trên cơ sở các ứng dụng truy vấn để đưa ra phương pháp thiết kế tối ưu và chọn lọc chiến lược thực thi truy vấn hiệu quả nhất. 3. Đối tượng và phạm vi nghiên cứu Tối ưu hóa truy vấn CSDL phân tán có ý nghĩa to lớn trong việc cải thiện tốc độ truy xuất tìm kiếm thông tin có thể có nhiều

• Thạc sĩ - Tiến sĩ - Cao học
• Tối ưu hóa truy vấn
• Truy vấn dữ liệu
• Cơ sở dữ liệu phân tán
• Khoa học máy tính
• Luận văn thạc sĩ
• Luận văn thạc sĩ kỹ thuật
• Luận văn khoa học máy tínhĩ
• Luận văn thạc sĩ kỹ thuật
• Luận văn khoa học máy tính
• Chương trình datalog
• Phép biến đổi ma tập
• Tối ưu hóa câu truy vấn
• Câu truy vấn
• Tối ưu câu truy vấn
• Cơ sở dữ liệu suy diễn
• Luận văn Thạc sĩ Công nghệ thông tin
• Hệ cơ sở dữ liệu phân tán
• Kế hoạch truy vấn tối ưu
• Quá trình xử lý truy vấn hệ phân tán
• Tối ưu hóa logic
• Tối ưu hóa câu hỏi
• Bài giảng Tối ưu hóa câu hỏi
• Xử lý câu hỏi truy vấn
• Tối ưu hóa
• Kỹ thuật tối ưu hóa
• Hệ cơ sở dữ liệu
• Cơ sở dữ liệu
• Bài giảng Các hệ cơ sở dữ liệu
• Bộ biên dịch câu truy vấn
• Ước lượng chi phí
• Cây truy vấn
• Thuật toán tối ưu hóa truy vấn
• Cơ sở dữ liệu quan hệ
• Kỹ thuật heuristic
• Tốc độ truy xuất dữ liệu
• Báo cáo khoa học
• Báo cáo khoa học cấp trường
• Hệ thống thông tin
• Tối ưu hóa truy vấn cơ sở dữ liệu
• Bài giảng Hệ quản trị cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu
• Quy trình thực hiện truy vấn
• Giải thuật Heuristic
• Luận án Tiến sĩ
• Luận án Tiến sĩ Toán học
• Cơ sở Toán học cho Tin học
• Truy vấn cơ sở dữ liệu
• Cơ sở dữ liệu hướng đối tượng phân tán
• Dữ liệu không gian
• Nén ảnh raster
• Truy vấn không gian
• Tối ưu truy vấn
• Dữ liệu ảnh viễn thám dạng Raster
• Dữ liệu song song
• Lý thuyết dữ liệu song song
• Ứng dụng dữ liệu song song
• Cơ sở dữ liệu song song
• Công nghệ thông tin
• Tối ưu hóa truy vấn tìm đường
• Đồ thị động quy mô lớn
• Bài giảng Cơ sở dữ liệu
• Luận văn Thạc sĩ Khoa học máy tính
• Đề tài nghiên cứu khoa học
• Báo cáo nghiên cứu khoa học
• Báo khoa học
• Cơ sở dữ liệu hướng đối tượng
• Ngôn ngữ truy vấn đối tượng OQL
• Ngôn ngữ truy vấn đối tượng
• Tối ưu hóa truy vấn đối tượng
• Mô hình cơ sở dữ liệu
• Xử lý câu truy vấn
• Tối ưu hóa cây truy vấn
• Quy trình xử lý câu truy vấn
• Bài giảng Cơ sơ dữ liệu phân tán
• Cơ sơ dữ liệu phân tán
• Truy vấn mảnh
• Chiến lược truy xuất
• Chương trình nửa kết nối
• Truy vấn dùng Heuristics
• Phương pháp ước lượng chi phí
• Hệ thống quản trị cơ sở dữ liệu
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• Phép biến đổi đại số tương đương
• Nguyên tắc tối ưu hoá
• Ngôn ngữ truy vấn
• Thao tác dữ liệu
• Ngôn ngữ định nghĩa
• Lý thuyết thiết kế CSDL quan hệ
• Toàn vẹn dữ liệu
• từ khóa tìm kiếm
• Các phương pháp SEO
• SEO cơ bản
• từ khóa SEO
• tối ưu hóa website
• tăng lượng truy cập