THÔNG TIN TÓM TẮT VỀ NHỮNG KẾT LUẬN MỚI CỦA LUẬN ÁN TIẾN SĨ
Tên đề tài luận án: Một số kỹ thuật dự báo vị trí và truy vấn các đối tượng chuyển động trong cơ sở dữ liệu không gian thời gian
Chuyên ngành:Cơ sở toán học cho tin học
Mã số: 62 46 01 10
Họ và tên nghiên cứu sinh: Nguyễn Tiến Phương
Họ và tên người hướng dẫn:
1. PGS. TS. Đặng Văn Đức
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ệ VN
Tóm tắt những đóng góp mới của luận án:
Luận án đã đề xuất các phương pháp giải quyết một số vấn đề còn tồn tại trong việc xây dựng cơ sở dữ liệu các đối tượng chuyển động (MODB) để giải quyết các bài toán trong ứng dụng MODB đang phát triển rất mạnh mẽ hiện nay, đặc biệt là ứng dụng quản lý thông tin đối tượng chuyển động hay quản lý và điều hành giao thông. Các kết luận mới bao gồm:
(1) Giải quyết vấn đề về mô hình hóa vị trí của đối tượng chuyển động dưới dạng thuộc tỉnh động. Thuộc tỉnh động có thể được xác định nhờ vào hai phương pháp dự đoán vị trí đã đề xuất trong luận án:
Dự đoán vị trí của đối tượng dựa theo hàm chuyển động sử dụng mô hình W-EWMA
Dự đoán dựa trên hành vi của đối tượng sử dụng khai phá luật kết hợp của các mẫu hình di chuyển
(2) Giải quyết vấn đề về lập chỉ mục không gian cho biểu diễn hình học của các thuộc tỉnh động nhằm tăng hiệu năng truy vấn trên dữ liệu không gian thời gian. Luận án đã đề xuất cấu trúc chỉ mục mới là DO-TPR*-tree, dựa trên cấu trúc cây TPR*-tree. Cấu trúc này sử dụng điều chỉnh mật độ đủ tốt và tỏ ra rất hiệu quả khi xây dựng ứng dụng MODB với hạ tầng viễn thông đang phát triển, đôi lúc còn xảy ra tình trạng mất kết nối như ở Việt Nam.
Luận án hướng tới một số vấn đề có thể tiếp tục nghiên cứu:
Phát triển phương pháp dự đoán theo hành vì của đối tượng theo các mô hình thống kê, suy luận khác nhằm nâng cao khả năng dự đoán.
Phát triển cấu trúc chỉ mục DO-TPR*-tree trên mạng giao thông đô thị (Fixed Network) nhằm tiếp tục tối ưu truy vấn vị trí của đối tượng chuyển động trong các ứng dụng MODB cho đô thị (quản lý phương tiện/người chuyển động trong thành phố với số lượng rất lớn, tần suất cập nhật và truy vấn liên tục rất cao).
