NHỮNG ĐÓNG GÓP MỚI CỦA LUẬN ÁN
Tên luận án: Phương pháp đánh chỉ số cho tài liệu XML tin sinh học dựa trên R-tree.
Mã số: 9 46 01 10
Chuyên ngành: Cơ sở toán cho tin học
Họ và tên NCS: Đinh Đức Lương
Khóa đào tạo: 2012 – 2016
Chức danh, học vị, họ và tên người hướng dẫn:
1. TS. Hoàng Đỗ Thanh Tùng
2. PGS.TS. Đặng Hữu Đạo
Tên cơ sở đào tạo: Học viện Khoa học và Công nghệ – Viện Hàn lâm Khoa học và Công nghệ Việt Nam
Nội dung: Luận án có các đóng góp mới như sau:
1- Đề xuất phương pháp đánh chỉ số BioX-tree trên cơ sở cải tiến R-tree bằng cách nhóm các tag anh em vào các node lá và sử dụng các con trỏ để kết nối các node lá chứa các tag anh em; bổ sung các tham số trong bước chuyển đổi tài liệu XML lên không gian, thiết kế lại các thuật toán chèn, truy vấn mới giúp tăng tốc độ khi thực hiện các truy vấn, giúp xử lý hiệu quả hơn các truy vấn phức tạp.
2- Đề xuất phương pháp BioX*-tree là mở rộng của BioX-tree bằng việc loại bỏ các truy vấn lặp nhằm tối ưu tốc độ thực thi.
