A number of emerging applications i

A number of emerging applications involve the
tracking of moving objects
Tracking of vehicles, users of wireless devices, goods




•


Key challenges to existing database technology
Frequent updates as well as efficient query processing




•


This paper proposes a novel way of indexing
moving objects using the classical B+-tree without
compromising on query and storage efficiency
One index for past, present, and predicted future
trajectories of objects






A Bx-tree contains objects in three
dimensions: location and time (x,y,t)
Objects are defined by location (x,y), velocity
(v1,v2) and update time (tu)
The tree is divided in such a way that objects
updated close in time are in the same sub-
tree









The time axis is divided into intervals with
size tmu which is the maximum duration
between two updates from any object.
The time axis is further divided into phases
When an update occurs the object is indexed
at the next phase
The key is a concatenation of the phase# and
the position of the object at the indexed time
reduced to 1 dimension by a space-filling
curve

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

Liên quan đến một số ứng dụng đang nổi lên các
theo dõi di chuyển đối tượng
theo dõi xe, người dùng của thiết bị không dây, hàng hoá



•


Key thách thức để hiện có cơ sở dữ liệu công nghệ
thường xuyên cập nhật cũng như xử lý hiệu quả truy vấn



•


giấy này đề xuất một cách mới lạ của chỉ mục
di chuyển đối tượng bằng cách sử dụng cổ điển B-cây mà không
ảnh hưởng đến hiệu quả truy vấn và lưu trữ
một chỉ số cho quá khứ, hiện tại, và dự đoán tương lai
hnăm của các đối tượng



Bx cây chứa các đối tượng trong ba
kích thước: vị trí và thời gian (x, y, t)
các đối tượng được xác định bởi vị trí (x, y), velocity
(v1,v2) và Cập Nhật thời gian (tu)
cây được chia theo một cách mà các đối tượng
Cập Nhật đóng trong thời gian nằm trong cùng một tiểu-
cây


Trục thời gian được chia thành khoảng thời gian với
kích thước tmu đó là thời gian tối đa
giữa hai bản Cập Nhật từ bất kỳ đối tượng.
trục thời gian được chia tiếp thành giai đoạn
khi một bản Cập Nhật xảy ra các đối tượng được lập chỉ mục
ở giai đoạn tiếp theo
điều quan trọng là một nối phase# và
vị trí của đối tượng được lập chỉ mục lúc
giảm đến 1 trục tọa độ của một không gian-điền
đường cong

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

Một số ứng dụng đang nổi lên liên quan đến việc
theo dõi các đối tượng chuyển động
theo dõi các phương tiện, người sử dụng thiết bị không dây, hàng hóa • Thách thức chính đối công nghệ cơ sở dữ liệu hiện có cập nhật thường xuyên cũng như xử lý truy vấn hiệu quả • Bài viết này đề xuất một phương pháp mới lập chỉ mục đối tượng chuyển động bằng cách sử dụng cổ điển B + -tree mà không ảnh hưởng đến truy vấn và lưu trữ hiệu quả Một trong những chỉ số cho quá khứ, hiện tại và dự đoán tương lai quỹ đạo của các đối tượng Một Bx cây chứa các đối tượng trong ba kích thước: vị trí và thời gian (x, y, t) Đối tượng được xác định bởi vị trí (x , y), vận tốc (v1, v2) và thời gian cập nhật (tu) Các cây được chia theo một cách mà các đối tượng được cập nhật trong thời gian gần là trong cùng một tiểu cây Các trục thời gian được chia thành những khoảng thời gian với kích thước TMU là thời gian tối đa giữa hai bản cập nhật từ bất kỳ đối tượng. Các trục thời gian được chia thành các giai đoạn khi một bản cập nhật xuất hiện các đối tượng được lập chỉ mục ở giai đoạn tiếp theo Điều quan trọng là một nối của giai đoạn # và vị trí của các đối tượng tại thời điểm lập chỉ mục giảm xuống 1 chiều bởi một không gian đầy đường cong