12131415161718192021222324252627282

12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32


33

34
35
36
37
38
39
40
41
42
43
44

The Bx-tree [1] is a query and update efficient B+-tree-
based index structure for moving objects which are rep-
resented as linear functions. The Bx-tree uses a lineariza-
tion technique to exploit the volatility of the data values
being indexed i. e., moving-object locations. Specifically,
data values are first partitioned according to their update
time and then linearized within the partitions according
to a space-filling curve, e. g., the Peano or Hilbert curve.
The resulting values are combined with their time partition
information and then indexed by a single B+-tree. Figure 1
shows an example of the Bx-tree with the number of index
partitions equal to two within one maximum update inter-
val tmu. In this example, there are maximum of three
partitions existing at the same time. After linearization,
object locations inserted at time 0 are indexed in partition
1, object locations updated during time 0 to 0.5 tmu are
indexed in partition 2 and objects locations updated during
time 0.5 tmu to time tmu are indexed in partition 3 (as
indicated by arrows). As time elapses, repeatedly the first
range expires (shaded area), and a new range is appended
(dashed line). This use of rolling ranges enables the Bx-
tree to handle time effectively.

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

12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32


33

34
35
36
37
38
39
40
41
42
43
44

Bx-cây [1] là một truy vấn và Cập Nhật efficient B - cây-
dựa trên chỉ số cấu trúc để di chuyển các đối tượng được đại diện-
bất bình là chức năng tuyến tính. Bx-cây sử dụng một lineariza-
tion kỹ thuật để khai thác sự biến động của các giá trị dữ liệu
lập chỉ mục i. e., đối tượng di chuyển địa điểm. Specifically,
Các giá trị dữ liệu là chính phân chia theo Cập Nhật của họ
thời gian và sau đó linearized trong cuộc phân chia theo
để một đường cong không gian-filling, e. Project, các Peano hoặc Hilbert đường cong.
giá trị kết quả được kết hợp với phân vùng thời gian của họ
thông tin và sau đó lập chỉ mục của một B duy nhất-cây. Hình 1
cho thấy một ví dụ về Bx-cây với số lượng chỉ mục
phân vùng tương đương với hai trong vòng một Cập Nhật tối đa inter-
val tmu. Trong ví dụ này, có được tối đa ba
phân vùng sẵn có cùng một lúc. Sau khi linearization,
đối tượng địa điểm chèn vào lúc 0 được lập chỉ mục trong phân vùng
1, các vị trí đối tượng Cập Nhật trong thời gian 0 cho 0.5 tmu
lập chỉ mục trong phân vùng 2 và các đối tượng địa điểm Cập Nhật trong
thời gian 0.5 tmu để thời gian tmu được lập chỉ mục trong phân vùng 3 (như
được chỉ định bởi mũi tên). Như thời gian thường, liên tục vòng
phạm vi hết hạn (khu vực bóng mờ), và một loạt các mới là gắn
(dashed line). Này sử dụng cán phạm vi cho phép Bx-
cây để xử lý thời gian hiệu quả.