Luận Án Tiến Sĩ Nâng Cao Hiệu Năng Thi Hành Các Phép Toán Trên Đồ Thị

Nâng Cao Hiệu Năng Thi Hành Các Phép Toán Trên Đồ Thị​

Mô hình hoá quá trình xử lý các truy vấn khoảng cách ngắn nhất trên đồ thị động, quy mô lớn dựa vào lịch thi hành phép toán đồng thời và dựa vào cấu trúc dữ liệu phù hợp cho phép nâng cao hiệu năng bộ nhớ đệm cache. Đóng góp này được công bố trong công trình được đăng trên kỷ yếu hội thảo quốc tế ICCCI năm 2017. Đề xuất ba giải pháp (akGroup, akGroupPlus và bigGraph) để nâng cao hiệu năng thi hành các truy vấn đồng thời trên đồ thị động quy mô lớn với khả năng thi hành song song cả các truy vấn duyệt đồ thị lẫn cập nhật đồ thị. Cả ba giải pháp này đều dựa trên ý tưởng chính là (i) xây dựng cấu trúc dữ liệu đồ thị phù hợp để nâng cao hiệu năng của bộ nhớ đệm cache; (ii) lựa chọn hướng duyệt đồ thị một cách linh hoạt dựa không chỉ vào số lượng đỉnh con mà cả số lượng đỉnh cháu của mỗi hàng đợi; và (iii) đề xuất giải pháp song song hoá các truy vấn đồng thời, cả đối với các phép toán cập nhật lẫn truy vấn khoảng cách ngắn nhất trên đồ thị. Các kết quả này đã được chúng tôi công bố trong công trình tại hội thảo BDCAT về quản lý dữ liệu lớn năm 2016, hội thảo quốc tế ICCCI năm 2017 và công bố trong tạp chí quốc tế Transactions on Computational Collective Intelligence, Springer, năm 2018.

• Luận án tiến sĩ tin học
• Chuyên ngành Hệ thống thông tin
• Người hướng dẫn: PGS. TS. Nguyễn Hải Châu, PGS. TS. Nguyễn Kim Khoa
• Tác giả: Dư Phương Hạnh
• Số trang: 138
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại Học Công nghệ - Đại Học Quốc Gia Hà Nội 2019

Link Download
https://repository.vnu.edu.vn/handle/VNU_123/74285
https://drive.google.com/uc?id=1XNrNw2EtUWCZrNALcrYADzk1L0gyw4HZ
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1