Category Archives: Cơ sở dữ liệu

“At the time, Nixon was normalizing relations with China. I figured that if he could normalize relations, then so could I” — Ted Codd.

Mini course ở VIASM

Tháng 1 tới tôi là một lớp mini ở VIASM. Thông tin có ở đây. Hy vọng gặp các bạn.

Chủ đề Cơ sở dữ liệu | 4 phản hồi »

Thuật toán Yannakakis

Bài trước: Độ phức tạp của bài toán định trị truy vấn Bài sau: Chặn AGM. Bài trước nói về độ phức tạp của bài toán định trị truy vấn hội, trong đó ta thảo luận tầm quan trọng của việc phân biệt độ phức tạp biểu thức và độ phức tạp dữ liệu của […]

Cũng thuộc về chủ đề Thuật Toán | Tagged , , , , | 1 phản hồi »

Độ phức tạp của bài toán định trị truy vấn

Bài trước: Logic bậc nhất và truy vấn hội Bài sau: Thuật toán Yannakakis Bài trước lược khảo các khái niệm và kết quả của logic bậc nhất và định nghĩa truy vấn hội (conjunctive queries). Một cách vắn tắt, lớp các truy vấn hội là lớp các truy vấn có dạng trong đó là […]

Cũng thuộc về chủ đề Lý thuyết tính toán, Logic | Tagged , , , | Phản hồi »

Logic bậc nhất và truy vấn hội

Bài trước: Siêu đồ thị phi chu trình và đồ thị dây cung. Bài sau: Độ phức tạp của bài toán định trị truy vấn Bài trước lược khảo các khái niệm và kết quả liên quan đến siêu đồ thị phi chu trình và đồ thị dây cung. Bài sau chúng ta sẽ dùng […]

Cũng thuộc về chủ đề Logic | Tagged , | 7 phản hồi »

Siêu đồ thị phi chu trình và đồ thị dây cung

Bài trước: Phân rã cây và độ rộng cây. Bài kế tiếp: logic bậc nhất và truy vấn hội (conjunctive queries). Bài trước lược khảo các khái niệm độ rộng cây, phân rã cây, đồ thị dây cung và một vài bổ đề quan trọng để hiểu thêm về các khái niệm này. Bài cũng […]

Cũng thuộc về chủ đề Thuật Toán | Tagged , , , , , | 1 phản hồi »

Phân rã cây và độ rộng cây

Bài kế tiếp: Siêu đồ thị phi chu trình và đồ thị dây cung 1. Giới thiệu Độ rộng cây (tree-width) là một khái niệm sâu sắc và có nhiều ứng dụng. Độ rộng cây và phân rã cây (tree decomposition) do Robertson và Seymour định nghĩa và phát triển trong công trình 20 bài […]

Cũng thuộc về chủ đề Thuật Toán, Xác suất & thống kê | Tagged , , , , | 4 phản hồi »

Khoe

Được cái này, nhờ bài báo này. Như bạn mlteppi đã loan báo từ trước. Bài báo “Worst-case optimal join algorithms” có một lịch sử thú vị liên quan đến blog KHMT. Số là năm ngoái bọn tôi làm một vấn đề về giải mã tín hiệu trong compressed sensing. (Bài ở STACS 2012.) Một […]

Chủ đề Cơ sở dữ liệu | Tagged , | 9 phản hồi »

Lớp cơ sở dữ liệu của Stanford có bản online

Bác An Hải forward cái tin này ———- Forwarded message ———- From: Jennifer Widom Date: Sat, Jun 11, 2011 at 1:05 AM Subject: [Dbworld] Stanford’s Introduction to Databases course available online To: dbworld@cs.wisc.edu Stanford’s Introduction to Databases course is now available online: http://openclassroom.stanford.edu/MainFolder/CoursePage.php?course=IntroToDatabases We’re offering, free of charge, a complete package: custom-made video mini-lectures (with […]

Chủ đề Cơ sở dữ liệu | Tagged , , | Phản hồi »

Tìm hiểu về các hệ thống cơ sở dữ liệu lớn [2]

Bài này tìm hiểu sơ lược về MapReduce (viết tắt là MR). MR là một “mô hình lập trình” (programming model), lần đầu báo cáo trong bài báo của Jefferey Dean và Sanjay Ghemawat ở hội nghị OSDI 2004. MR chỉ là một ý tưởng, một abstraction. Để hiện thực nó thì cần một implementation […]

Cũng thuộc về chủ đề Các hệ thống máy tính | Tagged , , , , | 6 phản hồi »

Tìm hiểu về các hệ thống cơ sở dữ liệu lớn [1]

Hôm vừa rồi có dịp lên lầu 2 siêu thị BigC đường Tô Hiến Thành, tán dóc với các anh Minh, Khải, Long, Tấn, Tiến của một cty rất trẻ và rất thành công. Trong vòng 5 năm họ đã xây dựng được một cơ đồ ấn tượng. Đố các bạn biết là cty nào? […]

Cũng thuộc về chủ đề Các hệ thống máy tính | Tagged , , , , | 15 phản hồi »