DSpace at VNU: Tối ưu hóa cơ sở dữ liệu phân tán

DSpace at VNU: Tối ưu hóa cơ sở dữ liệu phân tán tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về...

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN THỊ THƠ MÂY TỐI ƢU HÓA CƠ SỞ DỮ LIỆU PHÂN TÁN LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN HÀ NỘI – 2015 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN THỊ THƠ MÂY TỐI ƢU HÓA CƠ SỞ DỮ LIỆU PHÂN TÁN Ngành: Công nghệ thông tin Chuyên ngành: Hệ thống thông tin Mã số: 60480104 LUẬN VĂN THẠC SĨ CÔNG NGHỆ THƠNG TIN NGƢỜI HƢỚNG DẪN KHOA HỌC: PGS TS ĐỒN VĂN BAN HÀ NỘI – 2015 LỜI CAM ĐOAN Tôi xin cam đoan, kết luận văn hoàn toàn kết tự thân tơi tìm hiểu, nghiên cứu Các tài liệu tham khảo đƣợc trích dẫn thích đầy đủ Tác giả Nguyễn Thị Thơ Mây LỜI CẢM ƠN Lời đầu tiên, em xin chân thành cảm ơn PGS.TS Đoàn Văn Ban, ngƣời trực tiếp hƣớng dẫn, giúp đỡ tạo điều kiện thuận lợi cho em từ lúc tìm hiểu, định hƣớng nhƣ tìm kiếm tài liệu lĩnh vực sở liệu phân tán lúc hoàn thành luận văn Em xin gửi lời cám ơn sâu sắc đến tất thầy cô giáo dạy dỗ truyền đạt kiến thức, kinh nghiệm quý báu cho chúng em suốt hai năm cao học trƣờng Đại học Công nghệ - Đại học Quốc gia Hà nội Cuối cùng, em xin cảm ơn tất bạn bè, ngƣời thân đồng nghiệp khích lệ, động viên, đóng góp ý kiến giúp đỡ để em hoàn thành luận văn Hà nội, ngày … , tháng … , năm 2015 MỤC LỤC MỤC LỤC .1 DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT DANH MỤC CÁC HÌNH VẼ LỜI MỞ ĐẦU Chƣơng 1: KHÁI QUÁT VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN .7 1.1 Cơ sở liệu phân tán .7 1.1.1 Định nghĩa 1.1.2 Ƣu điểm 1.1.3 Nhƣợc điểm 1.2 Đặc điểm sở liệu phân tán .9 1.2.1 Chia sẻ tài nguyên 1.2.2 Tính mở 10 1.2.3 Khả song song 10 1.2.4 Khả mở rộng 10 1.2.5 Khả thứ lỗi 10 1.2.6 Tính suốt Error! Bookmark not defined 1.2.7 Đảm bảo tin cậy quán Error! Bookmark not defined 1.3 Kiến trúc CSDL phân tán Error! Bookmark not defined 1.4 Hệ quản trị sở liệu phân tán Error! Bookmark not defined 1.4.1 Khái niệm Error! Bookmark not defined 1.4.2 Kiến trúc hệ quản trị CSDL phân tán Error! Bookmark not defined 1.5 Thiết kế sở liệu phân tán Error! Bookmark not defined 1.5.1 Các chiến lƣợc phân tán liệu Error! Bookmark not defined 1.5.2 Phân mảnh liệu Error! Bookmark not defined 1.5.2.1 Phƣơng pháp phân mảnh ngang Error! Bookmark not defined 1.5.2.2 Phƣơng pháp phân mảnh dọc Error! Bookmark not defined 1.5.2.3 Phƣơng pháp phân mảnh hỗn hợp Error! Bookmark not defined 1.6 Kết luận Error! Bookmark not defined Chƣơng 2: TỐI ƢU HÓA TRUY VẤN CƠ SỞ DỮ LIỆU PHÂN TÁN Error! Bookmark not defined 2.1 Vấn đề tối ƣu hóa xử lý truy vấn Error! Bookmark not defined 2.2 Quá trình xử lý truy vấn Error! Bookmark not defined 2.2.1 Phân rã truy vấn Error! Bookmark not defined 2 2.2.2 Cục hóa liệu phân tán Error! Bookmark not defined 2.2.2.1 Rút gọn cho phân mảnh ngang nguyên thủy Error! Bookmark not defined 2.2.2.2 Rút gọn cho phân mảnh dọc Error! Bookmark not defined 2.2.2.3 Rút gọn cho phân mảnh ngang dẫn xuất Error! Bookmark not defined 2.2.2.4 Rút gọn cho phân mảnh hỗn hợp Error! Bookmark not defined 2.2.3 Tối ƣu hóa tồn cục Error! Bookmark not defined 2.2.3.1 Không gian tìm kiếm Error! Bookmark not defined 2.2.3.2 Chiến lƣợc tìm kiếm Error! Bookmark not defined 2.2.3.3 Mơ hình chi phí Error! Bookmark not defined 2.2.4 Tối ƣu hóa cục Error! Bookmark not defined 2.3 Các thuật toán tối ƣu hóa truy vấn phân tán Error! Bookmark not defined 2.3.1 Thứ tự kết nối Error! Bookmark not defined 2.3.2 Thuật toán INGRES phân tán Error! Bookmark not defined 2.3.3 Thuật toán R* Error! Bookmark not defined 2.3.4 Thuật toán DP-ACO Error! Bookmark not defined 2.4 Kết luận Error! Bookmark not defined Chƣơng 3: CHƢƠNG TRÌNH CÀI ĐẶT THUẬT TỐN TỐI ƢU HÓA TRUY VẤN Error! Bookmark not defined 3.1 Bài toán quản lý bệnh nhân Error! Bookmark not defined 3.2 Mơ hình phân tán CSDL, cơng cụ, ngơn ngữ lập trình Error! Bookmark not defined 3.3 Thuật toán áp dụng Error! Bookmark not defined 3.4 Kết thực nghiệm Error! Bookmark not defined 3.5 Kết luận Error! Bookmark not defined KẾT LUẬN Error! Bookmark not defined TÀI LIỆU THAM KHẢO .11 DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT STT Ký hiệu ACO (Ant Colony Optimization) CSDL CPU (Central Processing Unit ) DBMS (Database Management System) DDBMS (Distributed Database Management System) DP (Dynamic Programming) I/O (Input/Output) PT (Processing tree) SSL (Search Space Limit) Diễn giải Tối ƣu đàn kiến Cơ sở liệu Bộ xử lý trung tâm Hệ quản trị sở liệu Hệ quản trị sở liệu phân tán Quy hoạch động Vào/Ra Cây xử lý Giới hạn khơng gian tìm kiếm DANH MỤC CÁC HÌNH VẼ Hình 1.1 Mơi trƣờng hệ CSDL phân tán ….8 Hình 1.2 Kiến trúc CSDL phân tán 12 Hình 1.3: Mối quan hệ quan hệ đƣờng nối 16 Hình 1.4: Ma trận tụ tƣơng quan CA 26 Hình 1.5: Phân đoạn hỗn hợp 29 Hình 1.6 Tái xây dựng phân đoạn hỗn hợp 30 Hình 2.1: Giải pháp A 32 Hình 2.2: Giải pháp B 32 Hình 2.3: Sơ đồ truy trình xử lý truy vấn 34 Hình 2.4: Đồ thị truy vấn Đồ thị nối 37 Hình 2.5: Đồ thị truy vấn Đồ thị nối với câu truy vấn sai ngữ nghĩa 37 Hình 2.6: Cây đại số quan hệ 39 Hình 2.7: Cây đại số quan hệ sau tái cấu trúc 41 Hình 2.8: Câu truy vấn gốc 42 Hình 2.9: Câu truy vấn rút gọn 42 Hình 2.10: Rút gọn phân mảnh ngang 43 Hình 2.11 Rút gọn phân mảnh dọc 44 Hình 2.12: Rút gọn cho phân mảnh ngang dẫn xuất 46 Hình 2.13: Rút gọn phân mảnh hỗn hợp 47 Hình 2.14: Bộ tối ƣu truy vấn 48 Hình 2.15: Các nối 49 Hình 2.16: Hình dáng số nối 49 Hình 2.17: Đồ thị minh họa tổng chi phí thời gian trả lời 51 Hình 2.18:Truyền tốn hạng phép tốn hai ngơi .55 Hình 2.19: Đồ thị nối truy vấn phân tán 56 Hình 2.20: Đồ thị nối truy vấn q1 62 Hình 2.21: Các thứ tự kết nối 63 Hình 2.22: Quá trình định đƣờng đàn kiến 64 Hình 3.1: Mối quan hệ bảng liệu 70 Hình 3.2: Kết thực câu truy vấn trạm 71 Hình 3.3: Kết thực câu truy vấn trạm 71 Hình 3.4: Kết thực câu truy vấn trạm 72 Hình 3.5: Kết thực câu truy vấn trạm 72 Hình 3.6: Kết thực câu truy vấn trạm 73 LỜI MỞ ĐẦU Ngày nay, với phát triển nhanh chóng công nghệ thông tin, ứng dụng sở liệu thâm nhập vào hoạt động kinh tế xã hội, quản lý nhà nƣớc đem lại hiệu vơ to lớn, góp phần tăng suất lao động, đơn giản quản lý cải cách hành Xã hội ngày phát triển, yêu cầu khối lƣợng thông tin cần lƣu trữ, xử lý ngày tăng Trên thực tế, doanh nghiệp, đơn vị, quan, tổ chức phân bố vùng rộng lớn mặt địa lý, phạm vi nhiều thành phố toàn quốc gia hay vài quốc gia, chí tồn cầu Do đó, liệu khơng thể lƣu trữ tập trung địa điểm định mà rải khắp địa điểm mà quan, tổ chức hay doanh nghiệp hoạt động Khi liệu khơng lƣu trữ tập trung vấn đề làm để quản lý, tốc độ truy xuất liệu phục vụ cho xử lý công việc không bị ảnh hƣởng, không bị gián đoạn đƣợc đặt Cơ sở liệu phân tán đời giải đƣợc yêu cầu Cơ sở liệu lĩnh vực đƣợc quan tâm nhiều công nghệ thông tin Việc nghiên cứu CSDL phát triển ngày phong phú, đa dạng Cho đến nay, có hàng loạt vấn đề CSDL đƣợc nghiên cứu, giải CSDL phân tán nói riêng hệ phân tán nói chung lĩnh vực nghiên cứu không mới, nhƣng gần với phát triển nhanh chóng mạnh mẽ cơng nghệ truyền thông, mạng Internet đặc biệt xu phát triển thƣơng mại điện tử, CSDL phân tán trở thành lĩnh vực thu hút nhiều quan tâm nhà nghiên cứu nhƣ nhà sản xuất phần mềm Khi khối lƣợng thông tin phải xử lý ngày lớn, phong phú đa dạng vấn đề đặt xử lý thơng tin nhƣ để giảm chi phí đến mức tối thiểu Một giải pháp có tính khả thi phải tối ƣu hóa câu lệnh truy vấn liệu Nghiên cứu tối ƣu hóa truy vấn sở liệu phân tán cần thiết để khai thác có hiệu liệu phân tán Do đó, tơi chọn nghiên cứu đề tài “Tối ưu hóa sở liệu phân tán” làm luận văn tốt nghiệp Mục tiêu luận văn nghiên cứu phƣơng pháp thiết kế sở dƣ̃ liê ̣u phân tán, kỹ thuật tối ƣu hóa câu truy vấn sở liệu phân tán, cài đặt thử nghiệm số thuật toán tối ƣu hóa câu truy vấn sở liệu phân tán, từ đƣa nhận xét, đánh giá ƣu điểm, nhƣợc điểm thuật toán tối ƣu để có lựa chọn phù hợp với tốn thực tế Với mục tiêu luận văn nhƣ vậy, bố cục luận văn gồm: phần mở đầu, ba chƣơng nội dung phần kết luận Chƣơng 1: Khái quát sở liệu phân tán Giới thiệu tổng quan sở liệu phân tán, phân biệt sở liệu tập trung với sở liệu phân tán để thấy đƣợc khác biệt hai sở liệu lợi ích sở liệu phân tán; Tìm hiểu phƣơng pháp thiết kế sở liệu phân tán, tập trung nghiên cứu kỹ thuật phân mảnh: phân mảnh ngang, phân mảnh dọc phân mảnh hỗn hợp 7 Chƣơng 2: Tối ƣu hóa truy vấn sở liệu phân tán Trong chƣơng trình bày chi tiết bƣớc quy trình xử lý câu truy vấn; trình bày thuật tốn tối ƣu hóa câu truy vấn sở liệu phân tán nhƣ: INGRES phân tán, R*, DP-ACO Chƣơng 3: Cài đặt thử nghiệm thuật tốn: Trình bày mơ hình cài đặt hệ thống Cài đặt thuật toán INGRES phân tán, R* so sánh, đánh giá kết thực nghiệm cho tốn tối ƣu hóa truy vấn Cuối kết luận hƣớng phát triển đề tài Nội dung luận văn đƣợc trình bày, thảo luận seminar khoa học Bộ môn Hệ thống thông tin, khoa Công nghệ Thông tin, trƣờng Đại học Công nghệ Đại học Quốc gia Hà Nội 8 Chƣơng KHÁI QUÁT VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN 1.1 Cơ sở liệu phân tán 1.1.1 Định nghĩa Một sở liệu (CSDL) phân tán tập liệu có quan hệ logic với nhau, đƣợc phân bố máy tính mạng máy tính [11] - Tính chất phân tán: Tồn liệu CSDL phân tán không nằm nơi mà nằm nhiều trạm thuộc mạng máy tính - Quan hệ logic: Trong CSDL phân tán, liệu có số đặc tính liên kết với nhƣ tính kết nối, mối quan hệ logic, điều giúp phân biệt CSDL phân tán với tập hợp CSDL cục tệp nằm vị trí khác mạng máy tính Trong hệ thống sở liệu phân tán gồm nhiều trạm, trạm khai thác giao tác truy nhập liệu nhiều trạm khác Ví dụ: Với ngân hàng có chi nhánh đặt vị trí khác Tại chi nhánh có máy tính điều khiển số máy kế tốn cuối (Teller terminal) Mỗi máy tính với sở liệu thống kê cục chi nhánh đƣợc đặt vị trí sở liệu phân tán Các máy tính đƣợc nối với mạng truyền thông Ở mức phần cứng vật lý, nhân tố sau để phân biệt hệ sở liệu phân tán với hệ sở liệu tập trung: - Có nhiều máy tính đƣợc gọi trạm hay nút - Các trạm phải đƣợc kết nối kiểu mạng truyền thông để truyền liệu câu lệnh trạm với nhau, nhƣ Hình 1.1 Trong mơ hình liệu tập trung, tài nguyên tập trung máy tính Trong hệ thống sở liệu phân tán, sở liệu đƣợc chứa nhiều máy tính, máy tính đƣợc nối với qua hệ thống truyền thông, chúng không chia sẻ nhớ chung nhƣ không dùng chung đồng hồ Các xử lý hệ thống phân tán có kích cỡ chức khác (chẳng hạn bao gồm vi xử lý, trạm làm việc, máy tính mini, hay máy lớn vạn năng) Trong hệ thống sở liệu phân tán gồm nhiều trạm trạm truy nhập liệu trạm khác 9 Trạm Trạm DB Mạng truyền thông DB DB DB Trạm Trạm Hình 1.1 Mơi trƣờng hệ CSDL phân tán 1.1.2 Ưu điểm Lợi ích sở liệu phân tán liệu sở liệu vật lý riêng biệt đƣợc tích hợp logic với làm cho nhiều ngƣời sử dụng mạng truy nhập đƣợc Cho phép quản lý liệu theo nhiều mức suốt: Hệ quản trị sở liệu phải đƣợc suốt phân tán theo nghĩa làm cho ngƣời sử dụng khơng cần biết vị trí liệu không cần biết phức tạp truy cập qua mạng Tăng độ tin cậy khả sẵn sàng: Độ tin cậy khả hệ thống làm việc (khơng bị ngừng) thời điểm đó, tính sẵn sàng khả hệ thống tiếp tục làm việc khoảng thời gian Khi sở liệu phân tán vài trạm, trạm có cố trạm khác hoạt động sử dụng thành phần khác sở liệu, trạm bị cố, liệu ứng dụng truy cập đƣợc Để nâng cao độ tin cậy tính sẵn sàng, áp dụng chế tạo nhiều trạm [2] Cải thiện hiệu năng: Một hệ quản trị sở liệu phân tán, phân mảnh sở liệu làm cho liệu đƣợc lƣu trữ gần nơi sử dụng Dữ liệu đƣợc lƣu trữ cục làm giảm cạnh tranh CPU, giảm phục vụ I/O giảm tƣơng tranh truy nhập mạng Dữ liệu đƣợc phân tán trạm nên dung lƣợng liệu cục nhỏ hơn, xử lý giao tác truy vấn cục đƣợc thực tốt Hơn nữa, trạm có giao tác số giao tác sở liệu tập trung, tăng hiệu suất hệ thống Tính song song hệ CSDL phân tán nâng cao đƣợc hiệu truy nhập Tính chất lợi dụng để xử lý song song câu truy vấn Có hai dạng: - Câu truy vấn đồng thời phát sinh trạm khác - Câu truy vấn đƣợc phân rã thành câu truy vấn đƣợc thực song song trạm khác Tổ chức liệu phân tán kinh tế so với tổ chức liệu tập trung Chi phí cho hệ máy tính nhỏ rẻ nhiều so với chi phí máy tính lớn triển 10 khai mục đích ứng dụng Chi phí truyền thơng việc cục hóa liệu Dễ dàng mở rộng: Việc thêm sở liệu mới, tăng kích cỡ sở liệu thêm xử lý mơi trƣờng phân tán dễ nhƣ thêm sở liệu thành phần 1.1.3 Nhược điểm Bên cạnh ƣu điểm trình bày phần trên, CSDL phân tán có số nhƣợc điểm sau: - Độ phức tạp thiết kế cài đặt hệ thống tăng: Hệ quản trị sở liệu phân tán phải bổ sung thêm chức nhƣ: + Theo dõi dấu vết liệu + Xử lý truy vấn phân tán + Quản lý giao dịch phân tán + Phục hồi sở liệu phân tán + Quản lý + Quản lý thƣ mục - catalog phân tán - Tăng chi phí: Độ phức tạp tăng đồng nghĩa với chi phí cho việc mua sắm bảo trì cho hệ quản trị CSDL phân tán tăng so với CSDL tập trung Hơn nữa, hệ quản trị CSDL phân tán yêu cầu thêm phần cứng để thiết lập mạng liên kết trạm làm cho chi phí truyền thơng liên tục phát sinh Ngồi ra, có thêm chi phí lao động để quản lý trì CSDL cục hệ thống mạng - Bảo mật khó khăn: Trong hệ thống tập trung, việc truy cập liệu đƣợc kiểm sốt dễ dàng Tuy nhiên, hệ quản trị CSDL phân tán không việc truy cập liệu lặp nhiều vị trí đƣợc kiểm soát mà thân mạng phải đảm bảo an tồn - Kiểm sốt tính tồn vẹn khó khăn hơn: CSDL toàn vẹn đề cập đến độ tin cậy tính quán liệu đƣợc lƣu trữ Tính tồn vẹn thƣờng đƣợc thể điều kiện ràng buộc Thực ràng buộc thƣờng yêu cầu truy cập lƣợng lớn liệu định nghĩa ràng buộc Trong hệ quản trị CSDL phân tán, chi phí truyền thơng chi phí xử lý để thực thi ràng buộc toàn vẹn cao hệ thống tập trung 1.2 Đặc điểm sở liệu phân tán 1.2.1 Chia sẻ tài nguyên Việc chia sẻ tài nguyên hệ phân tán đƣợc thực thông qua mạng truyền thông Để chia sẻ tài ngun cách có hiệu tài ngun cần đƣợc quản lý chƣơng trình có giao diện truyền thơng, tài ngun đƣợc truy cập, cập nhật cách tin cậy quán Quản lý tài nguyên lập kế hoạch dự phòng, đặt tên cho lớp tài nguyên, cho phép tài nguyên đƣợc truy cập từ nơi đến nơi khác, ánh xạ lên tài nguyên vào địa truyền thơng, 11 1.2.2 Tính mở Tính mở hệ thống máy tính dễ dàng mở rộng phần cứng (thêm thiết bị ngoại vi, nhớ, giao diện truyền thông, ) phần mềm (các mơ hình hệ điều hành, giao thức truyền tin, dịch vụ chung tài nguyên, ) Một hệ phân tán có tính mở hệ đƣợc tạo từ nhiều loại phần cứng phần mềm nhiều nhà cung cấp khác theo tiêu chuẩn chung Tính mở hệ phân tán đƣợc xem xét theo mức độ bổ sung dịch vụ dùng chung tài nguyên mà không phá hỏng hay nhân đôi dịch vụ tồn Tính mở đƣợc hồn thiện cách xác định hay phân định rõ giao diện hệ làm cho tƣơng thích với nhà phát triển phần mềm Tính mở hệ phân tán dựa việc cung cấp chế truyền thơng tiến trình cơng khai giao diện dùng để truy cập tài nguyên chung 1.2.3 Khả song song Hệ phân tán hoạt động mạng truyền thơng có nhiều máy tính, máy có hay nhiều CPU Trong thời điểm có N tiến trình tồn tại, ta nói chúng thực đồng thời Việc thực tiến trình theo chế phân chia thời gian (một CPU) hay song song (nhiều CPU) Khả làm việc song song hệ phân tán đƣợc thực do: - Nhiều ngƣời sử dụng đồng thời đƣa lệnh hay tƣơng tác với chƣơng trình ứng dụng - Nhiều tiến trình Server chạy đồng thời, tiến trình đáp ứng yêu cầu từ tiến trình Client khác 1.2.4 Khả mở rộng Hệ phân tán có khả hoạt động tốt hiệu nhiều mức khác Một hệ phân tán nhỏ hoạt động cần hai trạm làm việc File Server Các hệ lớn có hàng nghìn máy tính Khả mở rộng đƣợc đặc trƣng tính khơng thay đổi phần mềm hệ thống phần mềm ứng dụng hệ đƣợc mở rộng Điều đạt đƣợc mức độ với hệ phân tán Yêu cầu việc mở rộng không mở rộng phần cứng, mạng mà trải khía cạnh thiết kế hệ phân tán 1.2.5 Khả thứ lỗi Việc thiết kế khả thứ lỗi hệ thống máy tính dựa hai giải pháp: - Dùng khả thay để đảm bảo hoạt động liên tục hiệu - Dùng chƣơng trình hồi phục xảy cố Xây dựng hệ thống khắc phục cố theo cách thứ nối hai máy tính với để thực chƣơng trình, hai máy chạy chế độ Standby Giải pháp tốn phải nhân đơi phần cứng hệ thống Một giải pháp để giảm chi phí Server riêng lẻ đƣợc cung cấp ứng dụng quan trọng để thay có cố xuất Khi khơng có cố Server hoạt động 12 TÀI LIỆU THAM KHẢO Tài liệu tiếng Việt [1] Nguyễn Văn Nhuận, Phạm Việt Bình (2009), “Giáo trình hệ sở liệu phân tán & suy diễn: Lý thuyết thực hành”, NXB Khoa học kỹ thuật [2] Phạm Thế Quế (2009), “Giáo trình Cơ sở liệu phân tán”, NXB Thông tin Truyền thông [3] Nguyễn Bá Tƣờng (2005), ”Nhập môn sở liệu liệu phân tán”, NXB Khoa học kỹ thuật Tài liệu tiếng Anh [4] Alaa Aljanaby, Emad Abuelrub, and Mohammed Odeh (2005), “A Survey of Distributed Query Optimization”, The International Arab Journal of Information Technology, Vol 2, No [5] 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 [6] Marco Dorigo, Thomas Stutzle (2003), The Ant Colony Optimization Metaheuristic, Algorithms, Applications, and Advances - Handbook of Metaheuristics, Springer US, pp 250-285 [7] Marco Dorigo, Thomas Stutzle (2004), Ant Colony Optimization, MIT Press [8] Chhanda Ray (2009), Distributed Database Systems, Pearson Education India [9] Sacco, M.P, and Yao, S.B (1982), “Query Optimization in Distributed Database Systems,” Advances in Computers, Vol 21, Academic Press [10] 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 3(6), pp 609-614 [11] M Tamer Özsu, Patrick Valduriez (2011), Principles of Distributed Database Systems third edition, Springer [12] Preeti Tiwari, Swati V Chande (2013), “Query Optimization Strategies in Distributed Databases”, International Journal of Advances in Engineering Sciences Vol.3 [13] Yasmeen R M Umar, Amit R Welekar (2014), “Query Optimization in Distributed Database: A Review”, Query Optimization in Distributed Database: A Review, Vol 4, No  ... Chƣơng 1: Khái quát sở liệu phân tán Giới thiệu tổng quan sở liệu phân tán, phân biệt sở liệu tập trung với sở liệu phân tán để thấy đƣợc khác biệt hai sở liệu lợi ích sở liệu phân tán; Tìm hiểu phƣơng... VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN 1.1 Cơ sở liệu phân tán 1.1.1 Định nghĩa Một sở liệu (CSDL) phân tán tập liệu có quan hệ logic với nhau, đƣợc phân bố máy tính mạng máy tính [11] - Tính chất phân tán: ... QUÁT VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN .7 1.1 Cơ sở liệu phân tán .7 1.1.1 Định nghĩa 1.1.2 Ƣu điểm 1.1.3 Nhƣợc điểm 1.2 Đặc điểm sở liệu phân tán