Sciweavers

Share
ADVIS
2006
Springer

A Network-Based Indexing Method for Trajectories of Moving Objects

10 years 9 months ago
A Network-Based Indexing Method for Trajectories of Moving Objects
Recently many researchers have focused on management of historical trajectories of moving objects due to numerous size of accumulated data over time. However, most of them are concentrated in Euclidean 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 trajectory in spatial networks, little indexing method support the networkbased spatiotemporal range query processing. Our method consists of multiple R-trees and graph structures to process the network-based spatiotemporal range query defined by the network distance instead of Euclidean distance. Consequently, we show that our method takes about 30% less in node accesses f...
Kyoung-Sook Kim, Mario A. Lopez, Scott T. Leuteneg
Added 13 Jun 2010
Updated 13 Jun 2010
Type Conference
Year 2006
Where ADVIS
Authors Kyoung-Sook Kim, Mario A. Lopez, Scott T. Leutenegger, Ki-Joune Li
Comments (0)
books