Tổng kết môn CSDL Nâng cao

CH0901059 · 26 Tháng Bảy 2010 12:34

Chào thầy và các anh chị,
Em xin tổng kết lại một số vấn đề quan trọng đã được học, những vấn đề còn tồn đọng cần thầy trả lời, những hướng nghiên cứu tiếp theo cũng như việc đăng ký tiểu luận môn học.

Những vấn đề đã học
a. Cơ sở dữ liệu suy diễn – Deductive Database
• Giới thiệu CSDL suy diễn
 Vị từ được suy và vị từ nền
 Tạo dữ liệu qua phép AND, OR, NOT
 Suy diễn với luật không đệ quy và luật đệ quy
• Datalog
 Không đệ quy với thuật toán 1, thuật toán 2 <== chú ý sẽ thi
 Đệ quy <== nghiên cứu thêm và không thi <!–emo&:D–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/biggrin.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘biggrin.gif’ /><!–endemo–>

b. Cơ sở dữ liệu phân tán – Distributed Database
• Giới thiệu CSDL phân tán
• Thiết kế CSDL phân tán <== chú ý sẽ thi
 Phân mảnh ngang nguyên thủy
 Phân mảnh ngang được suy
 Phân mảnh dọc
• Tối ưu hóa câu truy vấn <== nghiên cứu thêm và không thi <!–emo&:D–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/biggrin.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘biggrin.gif’ /><!–endemo–>

c. Cơ sở dữ liệu đồ thị – Graph Database <== nghiên cứu thêm và không thi
• Giới thiệu CSDL đồ thị
• Bài toán đẳng cấu đồ thị
 Đẳng cấu đồ thị
 Đẳng cấu đồ thị con
• Truy vấn CSDL đồ thị

Những vấn đề còn tồn đọng
a. Vấn đề về tập Pr đầy đủ và cực tiểu ở đầu ra của thuật toán COM_MIN trong phân mảnh ngang : <a href=‘http://www.uit.edu.vn/forum/index.php?showtopic=19231’ target=‘_blank’>http://www.uit.edu.vn/forum/index.php?showtopic=19231</a>
Những hướng nghiên cứu tiếp theo
a. Những phân không thi, đặc biệt là CSDL đồ thị
b. CSDL hướng đối tượng (sẽ được bàn trong seminar)
c. Một số vấn đề có liên quan đến môn Khai phá dữ liệu
Đăng ký tiểu luận môn học
a. Phân mảnh dọc
• Trần Trung (Java) và Nguyễn Thị Thu Thủy : <a href=‘http://www.uit.edu.vn/forum/index.php?showtopic=19467’ target=‘_blank’>http://www.uit.edu.vn/forum/index.php?showtopic=19467</a>
• Trương Mạnh Khiêm (VB.NET) và Ngô Mạnh Hùng (Pascal) : <a href=‘http://www.uit.edu.vn/forum/index.php?showtopic=19396’ target=‘_blank’>http://www.uit.edu.vn/forum/index.php?showtopic=19396</a>
• Ngô Mạnh Hùng : <a href=‘http://www.uit.edu.vn/forum/index.php?showtopic=19396’ target=‘_blank’>http://www.uit.edu.vn/forum/index.php?showtopic=19396</a>
• Phạm Ngọc Bách: <a href=‘http://www.uit.edu.vn/forum/index.php?showtopic=19340’ target=‘_blank’>http://www.uit.edu.vn/forum/index.php?showtopic=19340</a>

b. Phân mảnh ngang
c. Suy diễn
• Phạm Ngọc Bách và Chu Thị Mai : <a href=‘http://www.uit.edu.vn/forum/index.php?showtopic=19311’ target=‘_blank’>http://www.uit.edu.vn/forum/index.php?showtopic=19311</a>

d. Đồ thị
• Nguyễn Đức Nam, Bùi Hải Hà, Dương Hoàng Thanh, Nguyễn Hữu Nghĩa : <a href=‘http://www.uit.edu.vn/forum/index.php?showtopic=19403’ target=‘_blank’>http://www.uit.edu.vn/forum/index.php?showtopic=19403</a>

Danh sách các bạn chọn tiểu luận ở trên để mọi người có thể tham khảo và tiện chọn lựa hơn. Chúng ta chỉ còn gần 3 tuần nữa để hoàn thành tốt.

Nếu có thiếu sót, mọi người bổ sung thêm nhé.

Chúc cả lớp hoàn thành tốt tiểu luận, thi tốt môn này.

Thân,
Trung <!–emo&:)–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/smile.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘smile.gif’ /><!–endemo–>

system · 29 Tháng Bảy 2010 02:45

Các bạn đã chủ động học tập như vậy là qua tốt.
hãy cố gắng lên.
Về thu hoạch cố gắng đào sâu nội dung học tập, đúng làm xa nội dung hoặc chưa được nêu trong chuyên đề.
Thầy Phúc

CH0901033 · 28 Tháng Bảy 2010 22:37

Thêm một demo Vertical Fragmantation(flash movie) để cùng nhau ôn bài
Good luck…

CH0901033 · 5 Tháng Tám 2010 10:15

Xin chào Thầy và các bạn
Sau đây là bản phác thảo tiểu luận môn Cơ sở dữ liệu nâng cao.
Em xin thực hiện tìm hiểu về Dữ liệu đồ thị và Semantic Web.
Còn nhiều sơ sót, xin thầy và các bạn cho ý kiến sữa chửa để có thể hoàn thành tiểu luận đúng thời gian.
Cảm ơn tất cả mọi người…

CH0901040 · 26 Tháng Bảy 2010 13:41

Thông tin rất bổ ích, cảm ơn đồng chí rất nhiều ! Mình đăng ký mà vẫn chưa làm được xíu nào, vẫn loay hoay với môn CNTT <!–emo&:(–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/sad.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘sad.gif’ /><!–endemo–>

CH0901052 · 27 Tháng Bảy 2010 15:18

Chào các bạn cao học K4.
Tôi có ghi âm buổi học ngày 24/7/2010, muốn gửi lên cho các bạn cần nghe lại nội dung bài giảng của thầy những không nhớ hộp thư của lớp và diễn đàn này giới hạn chỉ có 1000K mà file ghi âm lớn quá. Vậy các bạn gửi cho mình địa chỉ mail của lớp ngay nhé.

CH0901052 · 28 Tháng Bảy 2010 08:38

<!–QuoteBegin-CH0901059+28 Jul 2010, 05:10 AM–></div><table border=‘0’ align=‘center’ width=‘95%’ cellpadding=‘3’ cellspacing=‘1’><tr><td><b>QUOTE</b> (CH0901059 @ 28 Jul 2010, 05:10 AM)</td></tr><tr><td id=‘QUOTE’><!–QuoteEBegin–> <!–QuoteBegin-CH0901052+27 Jul 2010, 10:26 PM–></div><table border=‘0’ align=‘center’ width=‘95%’ cellpadding=‘3’ cellspacing=‘1’><tr><td><b>QUOTE</b> (CH0901052 @ 27 Jul 2010, 10:26 PM)</td></tr><tr><td id=‘QUOTE’><!–QuoteEBegin–> Chào các bạn cao học K4.
Tôi có ghi âm buổi học ngày 24/7/2010, muốn gửi lên cho các bạn cần nghe lại nội dung bài giảng của thầy những không nhớ hộp thư của lớp và diễn đàn này giới hạn chỉ có 1000K mà file ghi âm lớn quá. Vậy các bạn gửi cho mình địa chỉ mail của lớp ngay nhé. <!–QuoteEnd–></td></tr></table><div class=‘postcolor’><!–QuoteEEnd–>
Sao chị Thủy ko up lên mediafire rồi chỉ cần gửi link để mọi người down xuống. Như vậy vừa đỡ tốn dung lượng diễn đàn và mail, vừa down nhanh.

Thân,

Trung <!–emo&:)–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/smile.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘smile.gif’ /><!–endemo–> <!–QuoteEnd–></td></tr></table><div class=‘postcolor’><!–QuoteEEnd–>
Cảm ơn Trung nhé, lâu rồi quên cách làm nên lười.

CH0901058 · 27 Tháng Bảy 2010 01:24

Chào cả nhà,

Theo kế hoạch thì sáng T7 tuần này lớp chúng ta sẽ tổ chức học nhóm tại Nguyễn Chí Thanh để cùng nhau ôn tập các vấn đề trên trước khi thi. Bạn nào quan tâm thì đến tham dự nhé.

CH0901059 · 27 Tháng Bảy 2010 02:27

Update.

Về phần CSDL mờ, thầy Phúc đã đề nghị nên để đến học phần seminar.

Mọi người nên tập trung vào những học phần đã học để làm bài thu hoạch cho tốt.

Xem : <a href=‘http://www.uit.edu.vn/forum/index.php?showtopic=19483’ target=‘_blank’>http://www.uit.edu.vn/forum/index.php?showtopic=19483</a>

Chú ý rất quan trọng: trong gần 3 tuần còn lại, chúng ta phải thực hiện những công việc sau:

Làm thu hoạch môn học CSDL nâng cao
Làm thu hoạch môn học CSTT
Ôn thi môn học CSDL nâng cao
Ôn thi môn học CSTT

Vì lượng công việc phải thực hiện khá nhiều, nên theo ý kiến riêng của mình, mọi người nên chốt lại sớm ý tưởng để có thể tiến hành ngay bài thu hoạch.

Chúc cả lớp cùng làm bài tốt.

PS: các anh chị ngoài Hà Nội và Đà Nẵng có thể liên hệ lớp trưởng trong Sài Gòn để xin file ghi âm thử xem. Anh Trị rất dễ thương và nhiệt tình đó <!–emo&^_^–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/happy.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘happy.gif’ /><!–endemo–>

Thân,

Trung <!–emo&:)–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/smile.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘smile.gif’ /><!–endemo–>

CH0901059 · 27 Tháng Bảy 2010 22:02

<!–QuoteBegin-CH0901052+27 Jul 2010, 10:26 PM–></div><table border=‘0’ align=‘center’ width=‘95%’ cellpadding=‘3’ cellspacing=‘1’><tr><td><b>QUOTE</b> (CH0901052 @ 27 Jul 2010, 10:26 PM)</td></tr><tr><td id=‘QUOTE’><!–QuoteEBegin–> Chào các bạn cao học K4.
Tôi có ghi âm buổi học ngày 24/7/2010, muốn gửi lên cho các bạn cần nghe lại nội dung bài giảng của thầy những không nhớ hộp thư của lớp và diễn đàn này giới hạn chỉ có 1000K mà file ghi âm lớn quá. Vậy các bạn gửi cho mình địa chỉ mail của lớp ngay nhé. <!–QuoteEnd–> </td></tr></table><div class=‘postcolor’> <!–QuoteEEnd–>
Sao chị Thủy ko up lên mediafire rồi chỉ cần gửi link để mọi người down xuống. Như vậy vừa đỡ tốn dung lượng diễn đàn và mail, vừa down nhanh.

Thân,

Trung <!–emo&:)–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/smile.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘smile.gif’ /><!–endemo–>

CH0901059 · 28 Tháng Bảy 2010 06:40

Chào anh Khiêm,

<!–QuoteBegin–></div><table border=‘0’ align=‘center’ width=‘95%’ cellpadding=‘3’ cellspacing=‘1’><tr><td><b>QUOTE</b> </td></tr><tr><td id=‘QUOTE’><!–QuoteEBegin–>1. Về tối ưu hóa câu truy vấn : cái này có chắc chắn là không thi không vậy bạn Trung ơi ?? Đà Nẵng nghe giảng qua mạng, câu được câu mất, nên không rõ lắm, nếu có thể confirm lại với thầy thì tốt quá biggrin.gif <!–QuoteEnd–></td></tr></table><div class=‘postcolor’><!–QuoteEEnd–>

==> Cái này đúng là không thi. Hôm đó mình ngồi ngay dưới thầy mà, nghe rõ lắm <!–emo&:D–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/biggrin.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘biggrin.gif’ /><!–endemo–>. Chủ yếu tập trung vào phân mảnh.

Mình nghĩ chỉ cần cho khoảng 5-6 thuộc tính, 5-6 query và 5-6 site thì có mà tính cả buổi chưa xong <!–emo&:D–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/biggrin.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘biggrin.gif’ /><!–endemo–>

<!–QuoteBegin–></div><table border=‘0’ align=‘center’ width=‘95%’ cellpadding=‘3’ cellspacing=‘1’><tr><td><b>QUOTE</b> </td></tr><tr><td id=‘QUOTE’><!–QuoteEBegin–>2. Về thuật toán COM_MIN và tập Pr’ đầy đủ - cực tiểu thì thầy đã trả lời ở buổi cuối cùng là không đưa p2 và p5 vào rồi, cả nhà có thể xem thêm file ví dụ của thầy để chắc ăn hơn biggrin.gif <!–QuoteEnd–></td></tr></table><div class=‘postcolor’><!–QuoteEEnd–>

==> Chính xác, mình cũng có nghe thế <!–emo&:)–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/smile.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘smile.gif’ /><!–endemo–>

<!–QuoteBegin–></div><table border=‘0’ align=‘center’ width=‘95%’ cellpadding=‘3’ cellspacing=‘1’><tr><td><b>QUOTE</b> </td></tr><tr><td id=‘QUOTE’><!–QuoteEBegin–>3. Thuật toán phân mảnh ngang không quá khó, vấn đề là biểu diễn đối tượng thế nào thôi, sao không thấy ai đăng ký làm thu hoạch vậy cà. Bà con nào làm cái đó upload demo lên cho cả nhà tham khảo với.<!–QuoteEnd–></td></tr></table><div class=‘postcolor’><!–QuoteEEnd–>

==> Mính nghĩ không nên cứ phải tìm cái không khó mà làm. Mình thấy nhiều anh chị chọn các đề tài cũng xương phết, nhưng đều rất hứng thú. Mục tiêu đều là tạo cho mình một cái motivation nghiên cứu, và có ý nghĩa thực tiễn với những công việc mà mình đang làm.

Chúc cả nhà cùng làm tiểu luận tốt, ôn bài tốt và thi tốt <!–emo&:)–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/smile.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘smile.gif’ /><!–endemo–>

Thân,

Trung <!–emo&:)–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/smile.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘smile.gif’ /><!–endemo–>

CH0902073 · 26 Tháng Bảy 2010 12:41

Cảm ơn Trung rất nhiều. Bọn mình ở ngoài Hà Nội chất lượng hình; tiếng đều rất kém; đặc biệt là những nội dung thầy ghi lên bảng. Bọn mình rất mong nhận được những nội dung trao đổi của các bạn.
Thân Ái,
Sơn.

CH0903087 · 28 Tháng Bảy 2010 03:43

<!–QuoteBegin-CH0901059+26 Jul 2010, 07:42 PM–></div><table border=‘0’ align=‘center’ width=‘95%’ cellpadding=‘3’ cellspacing=‘1’><tr><td><b>QUOTE</b> (CH0901059 @ 26 Jul 2010, 07:42 PM)</td></tr><tr><td id=‘QUOTE’><!–QuoteEBegin–> • Tối ưu hóa câu truy vấn <== nghiên cứu thêm và không thi <!–emo&:D–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/biggrin.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘biggrin.gif’ /><!–endemo–>
<!–QuoteEnd–> </td></tr></table><div class=‘postcolor’> <!–QuoteEEnd–>
Chào cả nhà <!–emo&:)–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/smile.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘smile.gif’ /><!–endemo–>

Khiêm có mấy ý kiến đóng góp với cả nhà như sau :

Về tối ưu hóa câu truy vấn : cái này có chắc chắn là không thi không vậy bạn Trung ơi ?? Đà Nẵng nghe giảng qua mạng, câu được câu mất, nên không rõ lắm, nếu có thể confirm lại với thầy thì tốt quá <!–emo&:D–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/biggrin.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘biggrin.gif’ /><!–endemo–>
Về thuật toán COM_MIN và tập Pr’ đầy đủ - cực tiểu thì thầy đã trả lời ở buổi cuối cùng là không đưa p2 và p5 vào rồi, cả nhà có thể xem thêm file ví dụ của thầy để chắc ăn hơn <!–emo&:D–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/biggrin.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘biggrin.gif’ /><!–endemo–>
Thuật toán phân mảnh ngang không quá khó, vấn đề là biểu diễn đối tượng thế nào thôi, sao không thấy ai đăng ký làm thu hoạch vậy cà. Bà con nào làm cái đó upload demo lên cho cả nhà tham khảo với.

That 's all. Thanks <!–emo&:D–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/biggrin.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘biggrin.gif’ /><!–endemo–>

CH0903087 · 28 Tháng Bảy 2010 08:02

Hi <!–emo&:)–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/smile.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘smile.gif’ /><!–endemo–> Khiêm không có ý xui bà con kiếm cái không khó mà làm, vấn đề là vì đó là nội dung chính mà thầy giảng, cần ưu tiên nghiên cứu trước (độ khó và tính ứng dụng cũng cao đấy chứ) và thời gian cũng không còn nhiều để làm (còn phải ôn thi và thu hoạch CNTT nữa <!–emo&:(–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/sad.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘sad.gif’ /><!–endemo–> ) hơn nữa, ai làm cái đó thì kiến thức sẽ vững vàng trước khi thi (phần này có thi nè bà con) <!–emo&:D–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/biggrin.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘biggrin.gif’ /><!–endemo–> một công đôi việc đúng không ? Còn tất nhiên là có thời gian để ngâm cứu những chủ đề khác nữa thì tốt quá.
Có một chủ đề có lẽ cũng khá thú vị mà Khiêm đang tìm tài liệu đọc là cơ sở dữ liệu khối (CSDL không gian), cả nhà ai có hứng thú thì cùng trao đổi nhé, có tài liệu trao đổi thì tốt quá <!–emo&:D–><img src=‘http://www.uit.edu.vn/forum/html/emoticons/biggrin.gif’ border=‘0’ style=‘vertical-align:middle’ alt=‘biggrin.gif’ /><!–endemo–>

system · 27 Tháng Bảy 2010 02:05

Cảm ơn bạn Trung đã tổng hợp lại thông tin để mọi người có định hướng cho bài thu hoạch riêng cho mình.
Chúc cả nhà đạt kq tốt trong kỳ thi sắp tới.
BVL