ST-tree: An Index for Moving Objects

With the development of the technologies on computer communication and radio location, the management of moving objects data has become one of the important studying issues in the time of “big data”, furthermore, the index for the moving objects data within the road network has been a hot field in moving objects database (MOD). A novel index method which deals with the factors of “time” and “space” equally and uniformly is proposed. Firstly, it regards the temporal-spatial rectangle as the basic technical unit which consists of spatial interval and temporal period and studies the structural relationship for the set composed of the interval elements. Secondly, it maps the set of spatial-temporal rectangle into the sets of intervals and periods respectively and the data structure on them are constructed by the down-right first traversing. Thirdly, it puts forward the index schema, denoted as ST-tree, to deal with the historical information of moving objects data and completes querying with the module of “one time, one set”. In addition, simulations are carried out which compare ST-tree with some corresponding existing works and results indicate the feasibility and efficiency of ST-index.