Kết luận thực nghiệm

Một phần của tài liệu (LUẬN văn THẠC sĩ) luận văn thạc sĩ tối ưu hóa truy vấn trong các cơ sở dữ liệu phân tán (Trang 89 - 92)

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ơ 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.

Một phần của tài liệu (LUẬN văn THẠC sĩ) luận văn thạc sĩ tối ưu hóa truy vấn trong các cơ sở dữ liệu phân tán (Trang 89 - 92)