Luận án Tiến sĩ Toán học: Xử lý và tối ưu hóa truy vấn trong cơ sở dữ liệu hướng đối tượng phân tán

Luận án được thực hiện với mục tiêu nhằm nghiên cứu các vấn đề xử lý truy vấn để nâng cao hiệu năng của hệ thống truy vấn hướng đối tượng; nghiên cứu các thuật toán phân mảnh và cấp phát đối tượng, đề xuất thuật toán phân mảnh và cấp phát đối tượng phân tán mới, phục vụ xử lý truy vấn hiệu quả hơn;... Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Luận án Tiến sĩ Toán học: Xử lý và tối ưu hóa truy vấn trong cơ sở dữ liệu hướng đối tượng phân tánBỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN HÀN LÂM KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ ……..……………… MAI THÚY NGA XỬ LÝ VÀ TỐI ƯU HÓA TRUY VẤN TRONG CƠ SỞ DỮ LIỆU HƯỚNG ĐỐI TƯỢNG PHÂN TÁN LUẬN ÁN TIẾN SĨ TOÁN HỌC HÀ NỘI – 2017 VIỆN HÀN LÂM KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ ……..….***………… MAI THÚY NGAXỬ LÝ VÀ TỐI ƯU HÓA TRUY VẤN TRONG CƠ SỞ DỮ LIỆU HƯỚNG ĐỐI TƯỢNG PHÂN TÁN LUẬN ÁN TIẾN SĨ TOÁN HỌC Chuyên ngành: Cơ sở Toán học cho Tin học Mã số: 62 46 01 10 Người hướng dẫn khoa học: 1. PGS. TS. Đoàn Văn Ban 2. TS. Nguyễn Mạnh Hùng HÀ NỘI – 2017 LỜI CAM ĐOANTôi xin cam đoan đây là công trình nghiên cứu của riêng tôi. Các kết quảđược viết chung với các đồng tác giả đã được sự chấp thuận của các tác giảtrước khi đưa vào luận án. Các kết quả nêu trong luận án là trung thực vàchưa từng được ai công bố trong bất kỳ công trình nào khác. Tác giả Mai Thúy Nga LỜI CÁM ƠN Luận án được hoàn thành tại Học viện Khoa học và Công nghệ, Viện Hàn lâmKhoa học và Công nghệ Việt Nam. Tác giả xin được bày tỏ lòng biết ơn chân thànhvà sự kính trọng sâu sắc đối với PGS.TS Đoàn Văn Ban. Tác giả đã nhận được sựhướng dẫn tận tình và các kinh nghiệm nghiên cứu khoa học quý giá của Thầy trongsuốt quá trình học nghiên cứu sinh. Tác giả cũng chân thành cám ơn TS NguyễnMạnh Hùng với những định hướng nghiên cứu và góp ý để luận án được hoàn thiện. Trong thời gian làm nghiên cứu sinh, tác giả đã nhận được những kiến thức quýgiá và sự góp ý chân thành từ các Thầy, Cô giáo của Học viện Khoa học và Côngnghệ. Tác giả xin gửi tới các Thầy, Cô lời cảm ơn chân thành nhất. Tác giả xin chân thành cảm ơn Ban lãnh đạo Viện Công nghệ thông tin, Họcviện Khoa học và Công nghệ, Bộ phận Quản lý Nghiên cứu sinh và các Phòng banchức năng của Viện Công nghệ thông tin và Học viện Khoa học và Công nghệ đã tạomọi điều kiện thuận lợi trong quá trình học tập, nghiên cứu của tác giả. Tác giả xin cảm ơn Ban Giám hiệu, Bộ môn Tin học trường Đại học ThăngLong đã quan tâm giúp đỡ mọi mặt để tác giả hoàn thành nhiệm vụ học tập. Xin chânthành cảm ơn sự quan tâm, động viên và những đóng góp quý báucủa các đồng nghiệp. Cuối cùng, tác giả xin dành những lời cám ơn tới mọi thành viên trong gia đình,sự khuyến khích và động viên của gia đình là động lực để tác giả hoàn thành luận ánnày. MỤC LỤCMỤC LỤC ........................................................................................................................ iDANH MỤC CÁC THUẬT NGỮ ............................................................................................ ivBẢNG VIẾT TẮT CÁC THUẬT NGỮ......................................................................................vDANH MỤC HÌNH MINH HỌA ............................................................................................. viDANH MỤC BẢNG ................................................................................................................ viiMỞ ĐẦU ........................................................................................................................1CHƯƠNG 1 - CƠ SỞ DỮ LIỆU HƯỚNG ĐỐI TƯỢNG PHÂN TÁN ...............................7 1.1. Cơ sở dữ liệu hướng đối tượng ............................................................................. 7 1.1.1. Đối tượng ........................................................................................................ 8 1.1.2. Kiểu và lớp...................................................................................................... 9 1.1.3. Hợp phần....................................................................................................... 11 1.1.4. Phân lớp con và tính kế thừa ........................................................................ 12 1.2. Cơ sở dữ liệu hướng đối tượng phân tán ............................................................. 14 1.2.1. Mô hình cơ sở dữ liệu hướng đối tượng phân tán ........................................ 14 1.2.2. Các ưu điểm của CSDL phân tán ................................................................. 15 1.2.3. Các vấn đề cần giải quyết trong CSDL phân tán .......................................... 16 1.2.4. Kiến trúc CSDL hướng đối tượng phân tán.................................................. 20 1.2.5. Quản lý đối tượng ......................................................................................... 22 1.2.6. Quản lý giao dịch .......................................................................................... 25 1.3. Đánh giá hiệu năng CSDL HĐT với thư viện OO7 ............................................ 25 1.3.1. Giới thiệu ...................................................................................................... 25 1.3.2. Một số nghiên cứu khác về đánh giá hiệu năng CSDL HĐT ....................... 26 1.3.3. Thiết kế CSDL của OO7............................................................................... 27 1.3.4. Kịch bản đánh giá hiệu năng ........................................................................ 30 1.3.5. Kết quả thực nghiệm ..................................................................................... 32 1.4. Kết luận chương ...