Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 131 trang
Dung lượng: 2 MB

Giới thiệu nội dung

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

Tác giả: Mai Thúy Nga

Lĩnh vực: Toán học

Nội dung tài liệu:

Luận án này tập trung nghiên cứu về xử lý và tối ưu hóa truy vấn trong các hệ thống cơ sở dữ liệu hướng đối tượng phân tán (CSDL HĐT PT). Luận án đi sâu vào các khái niệm cơ bản của CSDL HĐT và CSDL HĐT PT, phân tích ưu điểm cũng như các vấn đề cần xử lý. Đặc biệt, nghiên cứu tập trung vào việc đánh giá hiệu năng của các hệ thống CSDL HĐT, với việc sử dụng thư viện OO7 làm công cụ thực nghiệm. Luận án đề xuất các thuật toán mới cho việc phân mảnh và cấp phát đối tượng, cũng như các thuật toán tối ưu hóa truy vấn, đặc biệt là các biểu thức đường dẫn, nhằm nâng cao hiệu quả xử lý dữ liệu trong môi trường phân tán.

Mục lục chi tiết:

  • MỤC LỤC
  • DANH MỤC CÁC THUẬT NGỮ
  • BẢNG VIẾT TẮT CÁC THUẬT NGỮ
  • DANH MỤC HÌNH MINH HỌA
  • DANH MỤC BẢNG
  • MỞ ĐẦU
  • CHƯƠNG 1- CƠ SỞ DỮ LIỆU HƯỚNG ĐỐI TƯỢNG PHÂN TÁN
    • 1.1. Cơ sở dữ liệu hướng đối tượng
      • 1.1.1. Đối tượng
      • 1.1.2. Kiểu và lớp
      • 1.1.3. Hợp phần
      • 1.1.4. Phân lớp con và tính kế thừa
    • 1.2. Cơ sở dữ liệu hướng đối tượng phân tán
      • 1.2.1. Mô hình cơ sở dữ liệu hướng đối tượng phân tán
      • 1.2.2. Các ưu điểm của CSDL phân tán
      • 1.2.3. Các vấn đề cần giải quyết trong CSDL phân tán
      • 1.2.4. Kiến trúc CSDL hướng đối tượng phân tán
      • 1.2.5. Quản lý đối tượng
      • 1.2.6. Quản lý giao dịch
    • 1.3. Đánh giá hiệu năng CSDL HĐT với thư viện OO7
      • 1.3.1. Giới thiệu
      • 1.3.2. Một số nghiên cứu khác về đánh giá hiệu năng CSDL HĐT
      • 1.3.3. Thiết kế CSDL của O07
      • 1.3.4. Kịch bản đánh giá hiệu năng
      • 1.3.5. Kết quả thực nghiệm
    • 1.4. Kết luận chương 1
  • CHƯƠNG 2- PHÂN MẢNH VÀ CẤP PHÁT LỚP CÁC ĐỐI TƯỢNG PHÂN TÁN
    • 2.1. Phân mảnh và cấp phát lớp các đối tượng
      • 2.1.1. Mục tiêu của phân mảnh và cấp phát
      • 2.1.2. Phân mảnh lớp các đối tượng
      • 2.1.3. Cấp phát lớp
    • 2.2. Các thông tin đầu vào của bài toán phân mảnh dọc và cấp phát lớp
      • 2.2.1. Thông tin về CSDL
      • 2.2.2. Thông tin về ứng dụng
      • 2.2.3. Thông tin về mạng
      • 2.2.4. Bảng các kí hiệu sử dụng
    • 2.3. Hàm mục tiêu của phân mảnh và cấp phát
    • 2.4. Biến đổi các tham số đầu vào theo các quan hệ
    • 2.5. Thuật toán AttrFrag phân mảnh dựa trên thuộc tính
      • 2.5.1. Xây dựng ma trận truy vấn sử dụng thuộc tính
      • 2.5.2. Xây dựng ma trận tương quan thuộc tính
      • 2.5.3. Sử dụng thuật toán BEA để phân mảnh
      • 2.5.4. Bổ sung các phương thức vào các mảnh
      • 2.5.5. Thuật toán AttrFrag phân mảnh dựa trên tương quan thuộc tính
    • 2.6. Thuật toán FragAlloS phân mảnh đồng thời cấp phát
      • 2.6.1. Mô hình chi phí
      • 2.6.2. Thuật toán FragAlloS
      • 2.6.3. Ví dụ minh họa
      • 2.6.4. Đánh giá thuật toán
      • 2.6.5. Thực nghiệm thuật toán FragAlloS trên 007
    • 2.7. So sánh các thuật toán
    • 2.8. Kết luận chương 2
  • CHƯƠNG 3- TỐI ƯU HÓA BIỂU THỨC ĐƯỜNG DẪN TRONG CƠ SỞ DỮ LIỆU HƯỚNG ĐỐI TƯỢNG PHÂN TÁN
    • 3.1. Xử lý truy vấn trong cơ sở dữ liệu quan hệ
      • 3.1.1. Tổng quan về xử lý truy vấn phân tán
      • 3.1.2. Các tầng xử lý truy vấn
    • 3.2. Xử lý truy vấn đối tượng phân tán
      • 3.2.1. Giới thiệu
      • 3.2.2. Các kỹ thuật tối ưu hóa truy vấn đối tượng
    • 3.3. Thuật toán BloomOpt tối ưu hóa truyền dữ liệu trong biểu thức đường dẫn
      • 3.3.1. Giới thiệu
      • 3.3.2. Truy vấn có biểu thức đường dẫn
      • 3.3.3. Bộ lọc Bloom
      • 3.3.4. Sử dụng bộ lọc Bloom để giảm chi phí giao tiếp
      • 3.3.5. Thảo luận về các tham số
    • 3.4. Tối ưu hóa biểu thức đường dẫn – Thuật toán PathExpOpt
      • 3.4.1. Đồ thị biểu diễn truy vấn dạng các biểu thức đường dẫn
      • 3.4.2. Mô hình tối ưu hoá truy vấn
      • 3.4.3. Tách cây truy vấn thành các cây con cảm sinh
      • 3.4.4. Nguyên lý tối ưu hóa
      • 3.4.5. Thuật toán tối ưu hóa PathExpOpt
      • 3.4.6. Đánh giá độ phức tạp và cài đặt thuật toán
      • 3.4.7. Kết quả thực nghiệm
    • 3.5. Kết luận chương 3
  • KẾT LUẬN
  • DANH MỤC CÁC CÔNG TRÌNH CỦA TÁC GIẢ
  • TÀI LIỆU THAM KHẢO