Phát Hiện Phụ Thuộc Hàm Và Phụ Thuộc Hàm Suy Rộng Trong Cơ Sở Dữ Liệu

Phát hiện Phụ thuộc hàm và Phụ thuộc hàm Suy rộng trong Cơ sở Dữ liệu

Tác giả:

Vũ Quốc Tuấn

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ề phát hiện phụ thuộc hàm (FD) và các dạng mở rộng của nó như phụ thuộc hàm suy rộng (RFD), phụ thuộc hàm xấp xỉ (AFD) và phụ thuộc hàm điều kiện (CFD) trong cơ sở dữ liệu quan hệ. Các phụ thuộc này đóng vai trò quan trọng trong thiết kế, quản lý chất lượng dữ liệu và biểu diễn tri thức. Nghiên cứu đề cập đến các thuật toán tính bao đóng, vấn đề rút gọn bài toán xác định khóa của lược đồ quan hệ, và đề xuất một phép biến đổi tiền xử lý hiệu quả các tập FD để giảm thiểu sự dư thừa.

Mục lục chi tiết:

• Chương 1: Phụ thuộc hàm và Phụ thuộc hàm suy rộng trong Mô hình Dữ liệu Quan hệ
• Chương 2: Phụ thuộc hàm xấp xỉ và Phụ thuộc hàm điều kiện
• Chương 3: Thuật toán tính bao đóng và Vấn đề rút gọn Bài toán tìm khóa của Lược đồ quan hệ
• Chương 4: Về một phép biến đổi tiền xử lý hiệu quả các tập phụ thuộc hàm