Dữ liệu trong cơ sở dữ liệu các đối tượng chuyển động

Một phần của tài liệu 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 (Trang 28)

c. Tính riêng tư

1.1.3.Dữ liệu trong cơ sở dữ liệu các đối tượng chuyển động

Kiểu dữ liệu cơ bản trong cơ sở dữ liệu các đối tượng chuyển động là điểm chuyển động (moving point – mpoint). Một điểm chuyển động là trừu tượng cơ bản của một đối tượng vật lý chuyển động trên mặt phẳng không gian hai chiều mà chỉ liên quan đến thay đổi vị trí. Điểm chuyển động mpoint được định nghĩa khác như là một hàm liên tục từ thời gian vào không gian hai chiều (2D), hoặc như một đường gấp khúc (polyline) trong không gian ba chiều (2D + thời gian). Khi phân tích hành vi chuyển động trong không gian, các chuyển động có thể dễ dàng được mô hình hóa và xử lý như một chuỗi các quan sát điểm chuyển động, được biểu diễn như là bộ 3 gồm thời gian t và tọa độ (x, y). Ví dụ về các đối tượng kiểu điểm chuyển động là ô tô, máy bay, tàu thuyền, con người, động vật...

Các công trình nghiên cứu CSDL không gian-thời gian thường mô tả sự phân loại của các dữ liệu điểm phụ thuộc vào thời gian. Những dữ liệu này có thể được xem một cách tự nhiên như là nhúng vào một miền không gian mà là tích véc tơ của không gian hai chiều và thời gian, rồi được biểu diễn trong không gian ba chiều (hình 1.3). Trong miền thời gian t, thời gian có thể được xem là rời rạc, dày đặc hoặc liên tục. Vì những lý do thực tế, các mô hình CSDL thời gian (temporal database) thường dùng

27

các thể hiện rời rạc của thời gian. Ngược lại, các mô hình liên tục là phù hợp hơn để nói về với các đối tượng chuyển động.

a. Rời rạc b. Liên tục Hình 1.3. Điểm chuyển động rời rạc và liên tục

Các mô hình chuyển động của điểm được tập trung vào khái niệm về quỹ đạo (trajectory). Dữ liệu chuyển động thu được bằng cách sử dụng thiết bị và phần mềm hỗ trợ định vị để ghi lại các vị trí của đối tượng và biểu diễn sự chuyển động theo hình thức rời rạc. Cách tiếp cận này là thể hiện của thời gian liên kết với một đơn vị chuyển động của điểm trong mặt phẳng x, y như là một hàm của thời gian.

Giá trị của kiểu mpoint mô tả vị trí như là một hàm của thời gian có thể được biểu diễn dưới dạng đường cong liên tục trong không gian ba chiều (x, y, t) thể hiện như trong hình 1.3b. Chúng ta giả định rằng không gian cũng như các chiều của thời gian là liên tục, tức là hoàn toàn có thể chèn một điểm vào trục thời gian giữa hai thời điểm xác định bất kỳ, như là một vị trí tại thời điểm đó.

Một phần của tài liệu 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 (Trang 28)