@ruppts

PATHFINDER: Storage and Indexing of Massive Trajectory Sets

, , , and . Proceedings of the 16th International Symposium on Spatial and Temporal Databases, page 90--99. New York, NY, USA, ACM, (2019)

Abstract

We consider the problem of indexing massive trajectory data in an underlying road network. Our Pathfinder index structure is based on a state-of-the-art speed-up technique for shortest path planning and allows to both compress and access huge amounts of trajectory data. In a continent-sized network with more than 400 million nodes and almost a billion edges, Pathfinder allows to retrieve all trajectories within a given space-time cube in a few microseconds per reported trajectory. The applicability of Pathfinder is shown using both synthetic and real-world trajectory sets.

Links and resources

DOI:
10.1145/3340964.3340978
URL:
additional links:
BibTeX key:
Funke:2019:PSI:3340964.3340978
search on:

Comments and Reviews  
(0)

There is no review or comment yet. You can write one!

Tags


Cite this publication