Em đã nghiên cứu qua bài giảng cũng như các ví dụ thầy cho về phân mảnh dọc và có ý định viết bài thu hoạch về nội dung này, cụ thể như sau :
Phần lý thuyết : tóm tắt các nội dung cơ bản về phân mảnh dọc
Phần demo ứng dụng : viết một demo ứng dụng nhỏ hỗ trợ việc phân mảnh dọc với input là số thuộc tính (n), số query (q), số site (s), ma trận qA (hay còn gọi là use) và ma trận qS (hay còn gọi là acc) với kích thước các ma trận qA và qS tùy biến phụ thuộc vào n,q,s và output là các ma trận aa (ái lực thuộc tính), ma trận AC (ma trận aa đã được sắp xếp lại) và cuối cùng là 2 tập thuộc tính (mảnh dọc) được phân ra từ số thuộc tính ban đầu. Các thuật toán dùng trong bài này bao gồm : công thức tính aff, thuật toán BEA và thuật toán tìm điểm chia VF.
Trình tự vận hành như sau :
Nhập các số n,q,s (<b>người dùng nhập</b>)
Tạo các ma trận nền qA,qS (máy tạo trên cơ sở n,q,s)
Nhập giá trị cho các ma trận qA,qS (<b>người dùng nhập</b>)
Tính ma trận aa (máy tính trên cơ sở các ma trận nhập vào và công thức aff)
Tính ma trận AC (máy tính trên cơ sở ma trận aa)
Tìm điểm chia tốt nhất và đưa ra 2 tập thuộc tính (mảnh dọc)
Trong demo này em không đưa ra vấn đề Key vì trên thực tế 1 bảng có thể có Key bao gồm nhiều hơn 1 thuộc tính (2 hay thậm chí là 3) và do đó, em nghĩ ta nên xem xét tất cả các thuộc tính như nhau, sau đó thuộc tính nào thuộc về khóa thì chèn hết vào các mảnh thôi.
Demo viết các bước 2,4,5,6 thành từng đoạn độc lập để dễ theo dõi và có code kiểm tra giá trị nhập vào đối với từng input.
Không biết nội dung như vậy có đủ cho một bài thu hoạch môn học không ạ ? Nếu có chỗ nào chưa hợp lý mong thầy chỉ dẫn thêm, em sẽ cố gắng viết hoàn chỉnh. Em cảm ơn thầy và chúc thầy sức khỏe.
Em đã nghiên cứu qua bài giảng cũng như các ví dụ thầy cho về phân mảnh dọc và có ý định viết bài thu hoạch về nội dung này, cụ thể như sau :
Phần lý thuyết : tóm tắt các nội dung cơ bản về phân mảnh dọc
Phần demo ứng dụng : viết một demo ứng dụng nhỏ hỗ trợ việc phân mảnh dọc với input là số thuộc tính (n), số query (q), số site (s), ma trận qA (hay còn gọi là use) và ma trận qS (hay còn gọi là acc) với kích thước các ma trận qA và qS tùy biến phụ thuộc vào n,q,s và output là các ma trận aa (ái lực thuộc tính), ma trận AC (ma trận aa đã được sắp xếp lại) và cuối cùng là 2 tập thuộc tính (mảnh dọc) được phân ra từ số thuộc tính ban đầu. Các thuật toán dùng trong bài này bao gồm : công thức tính aff, thuật toán BEA và thuật toán tìm điểm chia VF.
Trình tự vận hành như sau :
Nhập các số n,q,s (<b>người dùng nhập</b>)
Tạo các ma trận nền qA,qS (máy tạo trên cơ sở n,q,s)
Nhập giá trị cho các ma trận qA,qS (<b>người dùng nhập</b>)
Tính ma trận aa (máy tính trên cơ sở các ma trận nhập vào và công thức aff)
Tính ma trận AC (máy tính trên cơ sở ma trận aa)
Tìm điểm chia tốt nhất và đưa ra 2 tập thuộc tính (mảnh dọc)
Trong demo này em không đưa ra vấn đề Key vì trên thực tế 1 bảng có thể có Key bao gồm nhiều hơn 1 thuộc tính (2 hay thậm chí là 3) và do đó, em nghĩ ta nên xem xét tất cả các thuộc tính như nhau, sau đó thuộc tính nào thuộc về khóa thì chèn hết vào các mảnh thôi.
Demo viết các bước 2,4,5,6 thành từng đoạn độc lập để dễ theo dõi và có code kiểm tra giá trị nhập vào đối với từng input.
Không biết nội dung như vậy có đủ cho một bài thu hoạch môn học không ạ ? Nếu có chỗ nào chưa hợp lý mong thầy chỉ dẫn thêm, em sẽ cố gắng viết hoàn chỉnh. Em cảm ơn thầy và chúc thầy sức khỏe. <!–QuoteEnd–> </td></tr></table><div class=‘postcolor’> <!–QuoteEEnd–>
Thay đồng ý bài đăng ký của bạn Khiêm
Thầy Phúc
<!–QuoteBegin-CH0901030+18 Jul 2010, 08:15 AM–></div><table border=‘0’ align=‘center’ width=‘95%’ cellpadding=‘3’ cellspacing=‘1’><tr><td><b>QUOTE</b> (CH0901030 @ 18 Jul 2010, 08:15 AM)</td></tr><tr><td id=‘QUOTE’><!–QuoteEBegin–> Chào thầy và các bạn,
Bài thu hoạch của em thuộc phần CSDL suy diễn, nhưng em xin đưa vào đây cho khỏi bị tản mạn.
Em xin đăng ký đề tài như sau:
<b>Phần I. CƠ SỞ LÝ THUYẾT</b>
Trình bày tóm tắt CSDL suy diễn và mô hình datalog
Ước lượng các quy tắc không đệ quy trong mô hình dữ liệu datalog. Phát biểu các thuật toán và chứng minh thuật toán.
<b>Phần II. CÀI ĐẶT ỨNG DỤNG</b>
Mô tả các cấu trúc dữ liệu biểu diễn các luật và các biểu thức đại số quan hệ.
Trình bày cách cài đặt và tính độ phức tạp các giải thuật.
<b>Chương trình minh họa:</b>
-Cài đặt thuật toán 3.1 và 3.2 (Ullman) .
<b>Chức năng chương trình:</b>
Nhập vào tập lệnh suy diễn.
Kiểm tra cú pháp lệnh.
Tinh chỉnh tập luật.
Thực thi giải thuật và hiển thị kết quả.
Nếu có thiếu sót mong thầy góp ý cho em, em cám ơn thầy ạ. <!–QuoteEnd–> </td></tr></table><div class=‘postcolor’> <!–QuoteEEnd–>
Thay dong y
Chuc Mai thanh cong
T Phuc
Chào thầy và các bạn,
Bài thu hoạch của em thuộc phần CSDL suy diễn, nhưng em xin đưa vào đây cho khỏi bị tản mạn.
Em xin đăng ký đề tài như sau:
<b>Phần I. CƠ SỞ LÝ THUYẾT</b>
Trình bày tóm tắt CSDL suy diễn và mô hình datalog
Ước lượng các quy tắc không đệ quy trong mô hình dữ liệu datalog. Phát biểu các thuật toán và chứng minh thuật toán.
<b>Phần II. CÀI ĐẶT ỨNG DỤNG</b>
Mô tả các cấu trúc dữ liệu biểu diễn các luật và các biểu thức đại số quan hệ.
Trình bày cách cài đặt và tính độ phức tạp các giải thuật.
<b>Chương trình minh họa:</b>
-Cài đặt thuật toán 3.1 và 3.2 (Ullman) .
<b>Chức năng chương trình:</b>
Nhập vào tập lệnh suy diễn.
Kiểm tra cú pháp lệnh.
Tinh chỉnh tập luật.
Thực thi giải thuật và hiển thị kết quả.
Nếu có thiếu sót mong thầy góp ý cho em, em cám ơn thầy ạ.
