Siêu đồ thị và lược đồ cơ sở dữ liệu phi chu trình

Abstract

Trình bày cơ sở lý luận vê mô hình dữ liệu quan hệ, trình bày một số khái niệm về siêu đồ thị của lược đồ CSDL và các điều kiện tương đương của lược đồ CSDL phi chu trình. Đi sâu nghiên cứu và phân loại các lược đồ với các đặc tính riêng biệt của mỗi lớp, xây dựng một số thuật toán để đoán nhận tính phi chu trình và tổ hợp các thuật toán để được một thuật toán nhằm phân loại các lớp lược đồ CSDL phi chu trình. Đề xuất một số phương pháp biểu diễn các câu hỏi trong CSDL quan hệ bằng siêu đồ thị. Kết quả đã xây dựng được một thuật toán để tối ưu hoá các câu hỏi trên một CSDL tập trung cũng như phân tán