网络中移动对象的二维时空索引

Indexing and Querying Moving Objects in Network

基于2DSTMON(2-Dimensional spatio-temporal indexfor moving objects in network)二维时空数据模型,提出了一种新的二维网络中移动对象的时空索引2DSTI及其时空查询算法。这种二维时空索引机制简单且易于实现,支持当前轨迹数据和历史轨迹数据的大量时空查询操作。在此基础上,通过实验实现并验证了二维时空索引机制及其时空查询算法。

Recently, the study of moving objects has become an importance research issue in such areas as temporal GIS and spatiotemporal database. However, due to their special spatiotemporal conditions, trajectories are different from existing GIS data, and there is still a lack of efficient data-model and index methods to support storage and queries about trajectories. In view of this, a new spatiotemporal Index, named 2-dimensional spatio-temporal index for moving objects in network （2DSTI）, and a set of spatiotemporal query algorithms were proposed. The 2DSTI was easy to implement and maintain; moreover it could support many query types on pass and current. Finally, 2DSTI and its spatiotemporal queries were implemented and validated through a series of experiments.