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)


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

additional links:
BibTeX key:
search on:

Comments and Reviews  

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


Cite this publication