A Network-Based Indexing Method for Trajectories of Moving Objects

Abstract. Recently many researchers have focused on management of historical trajectories of moving objects due to numerous size of accu-mulated data over time. However, most of them are concentrated in Eu-clidean spaces with (x, y, t). In real world, moving objects like vehicles on transportation networks have constraints on their movements, and some of applications need to manage and query them. Previous work based on Euclidean is inefficient to process trajectories on road networks. In this paper, we propose a indexing method for trajectories of moving objects on road networks. While some work has been done for indexing the tra-jectory in spatial networks, little indexing method support the network-based spatiotemporal range query processing. Our method consists of multiple R-trees and graph structures to process the network-based spa-tiotemporal range query defined by the network distance instead of Eu-clidean distance. Consequently, we show that our method takes about 30 % less in node accesses for the network-based range query processing than other methods based on the Euclidean distance by experiments.