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

Tối ưu hóa truy vấn cơ sở dữ liệu song song nhằm nghiên cứu một số kiến trúc CSDL song song các phương pháp song song hóa dữ liệu. | 1 Bộ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG BÙI THỊ LỤA TÓI ƯU HOÁ TRUY VẤN Cơ SỞ DỮ LIỆU SONG SONG 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 2010 2 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 TS. NGUYỄN MẬU HÂN Phản biện 2 TS. NGUYỄN TRẦN QUANG VINH Uuận văn được bảo vệ tại Hội đồng chấm Uuận văn tốt nghiệp thạc sĩ Kỹ thuật họp tại Đại học Đà Nang vào ngày 14 tháng 10 năm 2010. 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 Đà Nang - Trung tâm học liệu Đại học Đà Nang 3 MỞ ĐẦU 1. Lý do chọn đề tài Đe khai thác các khả năng của các máy CSDL song song nhằm đạt được hiệu quả tốt nhất có thể. Cùng với việc xử lý các truy vấn tối ưu hoá truy vấn trên môi trường đa xử lý là một vấn đề quan trọng dẫn tới sự thành công trong kỹ thuật CSDL song song. Nó quyết định tốc độ hồi đáp nhanh nhất có thể cho các truy vấn đó là lý do chính yếu để sử dụng các hệ thống song song. 2. Mục đích nghiên cứu - Nghiên cứu một số kiến trúc CSDL song song các phương pháp song song hoá dữ liệu nhằm giải quyết vấn đề bế tắc vào ra thường gặp trong các hệ CSDL song song. - Nghiên cứu phương pháp tối ưu hoá hai pha và các thuật toán trong giai đoạn đầu của mô hình tối ưu hoá hai pha nhằm biểu diễn lại câu truy vấn thành cây truy vấn có chú giải. 3. Đối tượng và phạm vi nghiên cứu - Nghiên cứu một số kiến trúc CSDL song song và các chiến lược song song hoá dữ liệu. - Nghiên cứu quá trình tối ưu hoá truy vấn song song Nghiên cứu mô hình tối ưu hoá truy vấn cho CSDL song song và các thuật toán hên quan đến bài toán tối ưu hoá truy vấn trên môi trường xử lý song song. 4. Phương pháp nghiên cứu 4 - Thu thập và phân tích các tài liệu và thông tin hên quan đến đề tài. - Lụa chọn đề xuất phuơng huớng giải quyết vấn đề. - Kiểm tra thử nghiệm và đánh giá kết quả 5. Ý nghĩa khoa học và thực tiễn của đề tài - Tối uu hoá truy vấn song song quyết định tốc độ hồi đáp nhanh nhất có

• Thạc sĩ - Tiến sĩ - Cao học
• Dữ liệu song song
• Tối ưu hóa truy vấn
• Lý thuyết dữ liệu song song
• Ứng dụng dữ liệu song song
• Cơ sở dữ liệu song song
• 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
• Bài giảng Xử lý song song
• Xử lý song song
• Tài liệu Xử lý song song
• Máy tính song song
• Tính toán song song
• Xử lý song song cơ sở dữ liệu
• Cơ sở lý thuyết song song
• Lý thuyết song song
• Ma trận truy vấn song song
• Cơ sở dữ liệu phân tán
• Thuật toán song song
• Bài giảng Tính toán song song
• Phân tán dữ liệu
• Thiết kế chương trình song song
• Chi phí của lập trình song song
• Phân tích hiệu năng
• Xu hướng phát triển của CPU
• Các mô hình lập trình song song
• Mô hình truyền thống
• Mô hình dựa trên dữ liệu
• Kiến trúc bộ nhớ của máy tính
• Distributed Memory
• Mô hình lập trình song song
• Mô hình bộ nhớ chia sẻ
• Mô hình Thread
• Đánh giá thuật giải song song
• Độ phức tạp thời gian
• Định luật Amdahl
• PVM trong việc lập trình song song
• Môi trường truyền thông điệp
• Hệ thống truyền thông điệp
• Kiến trúc bộ nhớ máy tính
• Hệ thống đa bộ xử lý
• Lập trình song song
• Phụ thuộc dữ liệu
• Khái niệm tính toán song song
• Lệnh thực thi
• Nguồn tài nguyên tính toán
• Kiến trúc máy tính Von Neumann
• Phân loại kinh điển của Flynn
• Thuật ngữ song song
• Việt Anh
• Việt Pháp
• tài liệu đa ngữ
• luận văn
• kỹ thuật điện
• luận văn thạc sỹ
• thu thập tập dữ liệu song song
• Bài giảng kỹ thuật vi xử lý
• Kỹ thuật vi xử lý
• Vi xử lý
• Ghép nối truyền dữ liệu
• Ghép nối truyền dữ liệu song song
• Giao tiếp song song
• Thuật toán K Means song song
• Phương pháp lấy mẫu
• Phân cụm dữ liệu
• Mô hình lập trình song song MapReduce
• Khai phá dữ liệu
• công nghệ thông tin
• lý thuyết tập thô
• tập thô
• cơ sở dữ liệu
• luật kết hợp song song
• bài toán khai phá dữ liệu
• ứng dụng khai phá dữ liệu
• Phân lớp phi tuyến dữ liệu lớn
• Giải thuật song song
• Mô hình máy học véctơ
• Giải thuật gom cụm dữ liệu
• Giải thuật k means
• Phân hoạch dữ liệu
• Báo cáo nghiên cứu khoa học
• Cấu trúc dữ liệu và giải thuật
• Chiến lược tiến hóa song song
• Giải thuật di truyền
• Thuật toán tuần tự
• Bài toán Sphere
• Thuật toán kiến song song
• Khung thuật toán tuần tự
• Khung thuật toán song song
• Bài toán Maxsat
• Mô hình thuật giải phân chia
• Mô hình cây nhị phân
• Chia để trị
• Distributed Computing
• Sự phát triển máy tính nhanh nhất
• Xu hướng máy tính
• Bộ xử lý đa nhân
• Khai thác luật kết hợp
• Kỹ thuật phần cứng
• Môi trường tính toán song song
• Thuật toán khai thác song song tập phổ biến
• Xử lý luồng gói tin trong mạng
• Kiến trúc tính toán song song
• Xử lý dữ liệu lớn
• Cụm máy tính sử dụng Hadoop framework
• Khai phá dữ liệu Web
• máy tìm kiếm
• module Crawler
• máy tìm kiếm ASPseek
• giải pháp song song hóa
• dữ liệu máy ảo