3.5. Kết luận thực nghiệm
Chương 3 trình bày về chương trình cài đặt thuật toán R* bao gồm: Thiết kế cơ sở dữ liệu phân tán, hệ quản trị cơ sở dữ liệu và kết quả thực nghiệm chạy một số truy vấn để so sánh thời gian chạy khi truy vấn tối ưu sử dụng thuật toán trên các trạm khác nhau. Ứng dụng cho phép thực hiện :
- Thực hiện các câu truy vấn trên từng máy trạm
- Thực hiện các câu truy vấn trên một cơ sở dữ liệu tập trung
- Cho phép thực hiện các câu truy vấn đơn giản phân tán trên 3 máy trạm thực hiện cài đặt thuật toán R*
- Đưa ra thời gian thực hiện các câu truy vấn trên cơ sở dữ liệu tập trung để so sánh.
Hiện tại đề tài chỉ mới thực hiện các câu truy vấn đơn giản, chưa cho phép phân tán với các câu truy vấn lồng.
Quá trình tích hợp dữ liệu có được từ các máy trạm hiện tại chưa được tối ưu, nên thời gian thực hiện các câu truy vấn phân tán chưa nhanh hơn nhiều so với cơ sở dữ liệu tập trung.
KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN
Có thể bạn quan tâm!
-
Thuật Toán Hybrids Đàn Kiến Tối Ưu Truy Vấn Phân Tán -
Tối ưu hóa truy vấn trong các cơ sở dữ liệu phân tán - 10 -
Tối ưu hóa truy vấn trong các cơ sở dữ liệu phân tán - 11
Xem toàn bộ 103 trang tài liệu này.
Cơ sở dữ liệu phân tán đã đáp ứng một phần lớn các nhu cầu trong thực tế về dữ liệu phục vụ cho công tác quản lý ngày càng lớn và đa dạng. Đặc biệt các hệ quản trị cơ sở dữ liệu phân tán đã giải quyết được vấn đề lưu trữ dữ liệu và phục vụ cho nhiều người dùng ở phân tán kháp mọi nơi. Hệ thống phân tán là một hệ thống cơ sở dữ liệu phức tạp hơn, đòi hỏi việc tổ chức vật lý, mô hình mạng phức tạp. Việc tìm hiểu và lựa chọn giải pháp thiết kế cơ sở dữ liệu phân tán phù hợp với yêu cầu thực tế, tối ưu hóa phân tán có ý nghĩa rất quan trọng, nó quyết định đến hiệu năng của hệ thống và hiệu quả kinh tế.
Với phạm vi của đề tài “Tối ưu hóa truy vấn trong các CSDL phân tán”, luận văn đã đạt được một số kết quả sau:
- Trình bày khái quát về cơ sở dữ liệu phân tán, phân tích các đặc điểm của cơ sở dữ liệu phân tán, các kỹ thuật xây dựng cơ sở dữ liệu phân tán
- Giới thiệu các bước trong quá trình xử lý truy vấn, giới thiệu một số thuật toán tối ưu hóa truy vấn (thuật toán D-Ingres, thuật toán SystemR*, thuật toán SDD-1, thuật toán Hybrids đàn kiến tối ưu)
- Cài đặt và đánh giá tính hiệu quả của thuật toán R*
Hướng phát triển của đề tài:
Tiếp tục nghiên cứu các phương pháp tối ưu hóa truy vấn cơ sở dữ liệu phân tán khác, kết hợp giữa thuật toán tối ưu hóa đàn kiến với một số thuật toán khác như thuật toán di truyền, thuật toán tối ưu bầy đàn…Trên cơ sở đó đưa ra đánh giá ưu nhược điểm của từng phương pháp để áp dụng cho từng bài toán cụ thể cho phù hợp để đạt được hiệu quả cao.
TÀI LIỆU THAM KHẢO
Tiếng Việt
[1] Phạm Thế Quế (2009) “Giáo trình Cơ sở dữ liệu phân tán”, NXB thông tin và truyền thông
[2] Nguyễn Bá Tường (2005), Nhập môn cơ sở dữ liệu dữ liệu phân tán, NXB Khoa học và kỹ thuật
[3] Nguyễn Văn Huân, Phạm Việt Bình (2009), “Giáo trình hệ cơ sở dữ liệu phân tán & suy diễn: Lý thuyết và thực hành”, NXB Khoa học và kỹ thuật
[4] Vũ Đức Thi (1997), “Cơ sở dữ liệu – kiến thức và thực hành”, NXB Thống kê.
Tiếng Anh
[5] Alaa Aljanaby, Emad Abuelrub, and Mohammed Odeh (2005), “A Survey of Distributed Query Optimization”, The International Arab Journal of Information Technology, Vol. 2, No. 1.
[6] Tansel Dokeroglu, Ahmet Cosar (2011), “Dynamic Programming with Ant Colony Optimization Metaheuristic for optimization of Distributed Database Queries”, ISCIS:26th International Symposium on Computer and Information Sciences, IEEE, Vol 2, pp.107- 113.
[7] Preeti Tiwari, Swati V. Chande (2013), Optimization of Distributed Database Queries Using Hybrids of Ant Colony Optimization Algorithm, International Journal of Advanced Research in Computer Science and Software Engineering, Volume 3, Issue 6.
[8] Abhijeet Raipurkar, G.R. Bamnote (2013), Query Optimization In Distributed Database System, International Journal Of Computer Science And Applications, Vol. 6, No.2
[9] Yasmeen Raushan, Amit r. Welekar (2015), Distributed Query Optimization Using Hybrid Ant Colony Algorithm, International Journal of Computer Science & Communication Networks,Vol 5(3).
[10] M. Tamer Ozsu, Patrick Valduriez (2011), Principles of Distributed Database Systems third edition, Springer.
[11] Clement T.Yu, Weiyi Meng (1998), “Principles of Database Query Processing for Advanced Applications”, Morgan Kaufmann Publishers, Inc.