2.4 Challenge IV: Indexing Moving O

2.4 Challenge IV: Indexing Moving Objects/Queries
Most of the existing spatio-temporal index structures
[22] aim to modify the traditional R-tree [10] to
support the highly dynamic environments of locationaware
servers. In particular, two main approaches
are investigated: (1) Indexing the future trajectories
such that the existing tree would last longer before
an update is needed. Examples of this category are
the TPR-tree [29], REXP -tree [28], and the TPR*-
tree [35]). (2) Modifying the deletion and insertion
algorithms for the original R-tree to support frequent
updates. Examples of this category include the Lazyupdate
R-tree [17] and the Frequently-updated Rtree
[19]

Kết quả (Việt) 1:

2.4 các thách thức IV: Đánh chỉ mục di chuyển các đối tượng/truy vấnNhất nhất hiện có chỉ mục cấu trúc[22] nhằm mục đích thay đổi truyền thống R-cây [10] đểhỗ trợ những môi trường năng động cao của locationawaremáy chủ. Đặc biệt, hai cách tiếp cận chínhđang điều tra: (1) lập chỉ mục trong tương lai hnămnhư vậy cây sẵn có sẽ kéo dài lâu hơn trước khimột bản Cập Nhật là cần thiết. Ví dụ về loại này làTPR-cây [29], REXP - cây [28] và TPR *-cây [35]). (2) chỉnh sửa xóa và chèngốc cây R để hỗ trợ các thuật toán thường xuyênbản Cập Nhật. Các ví dụ của thể loại này bao gồm LazyupdateR-cây [17] và thường xuyên cập nhật Rtree[19]

Kết quả (Việt) 2:

2.4 Thách thức IV: Đánh chỉ mục Di chuyển đối tượng / Queries
Hầu hết các cấu trúc chỉ số không-thời gian hiện tại
[22] nhằm mục đích thay đổi R-cây truyền thống [10] để
hỗ trợ các môi trường rất năng động của locationaware
máy chủ. Trong đó, hai phương pháp chính
được điều tra: (1) Đánh chỉ mục các quỹ đạo tương lai
như vậy mà cây hiện tại sẽ kéo dài lâu hơn trước khi
một bản cập nhật là cần thiết. Ví dụ về các loại này là
TPR-cây [29], REXP -cây [28], và TPR * -
cây [35]). (2) Sửa đổi xóa và chèn
các thuật toán cho R-cây ban đầu để hỗ trợ thường xuyên
cập nhật. Ví dụ về các loại này bao gồm các Lazyupdate
R-tree [17] và thường được cập nhật Rtree
[19]