info@luanan.net.vn
Luận án PDF

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

Năm2014
Lĩnh vựcKhoa học xã hội
Ngôn ngữTiếng Việt, Tiếng Anh

Mô tả tài liệu

Tên 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

Ngành:

Cơ sở toán học cho tin học

Tóm tắt nội dung tài liệu:

Luận án tiến sĩ "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" tập trung giải quyết các vấn đề tồn tại trong việc xây dựng và tối ưu hóa cơ sở dữ liệu các đối tượng chuyển động (MODB). Mục tiêu chính là nâng cao hiệu quả cho các ứng dụng MODB đang phát triển mạnh mẽ, đặc biệt trong quản lý thông tin đối tượng chuyển động và điều hành giao thông.

Những đóng góp mới của luận án bao gồm hai khía cạnh chính. Thứ nhất, luận án đã giải quyết vấn đề mô hình hóa vị trí của đối tượng chuyển động dưới dạng thuộc tính động. Để thực hiện điều này, hai phương pháp dự đoán vị trí đã được đề xuất:

  • 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.

Thứ hai, luận án giải quyết vấn đề 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 cường hiệu năng truy vấn trên dữ liệu không gian thời gian. Một cấu trúc chỉ mục mới mang tên DO-TPR*-tree đã được phát triển, dựa trên cấu trúc cây TPR*-tree hiện có. Cấu trúc này tích hợp điều chỉnh mật độ một cách hiệu quả, cho thấy khả năng ứng dụng mạnh mẽ trong việc xây dựng các ứng dụng MODB, đặc biệt trong bối cảnh hạ tầng viễn thông có thể gặp tình trạng mất kết nối như ở Việt Nam.

Luận án cũng chỉ ra một số hướng nghiên cứu tiềm năng trong tương lai:

  • Phát triển các phương pháp dự đoán theo hành vi của đối tượng bằng cách áp dụng các mô hình thống kê và suy luận khác để nâng cao khả năng dự đoán.
  • Nghiên cứu tiếp tục 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 tối ưu hóa hơn nữa việc truy vấn vị trí của các đối tượng chuyển động trong các ứng dụng MODB quy mô lớn cho đô thị, nơi có số lượng đối tượng lớn và tần suất cập nhật, truy vấn rất cao.

Tài liệu liên quan