A Practical Index Structure Supporting Fréchet Proximity Queries Among Trajectories

Joachim Gudmundsson, Michael Horton, John Pfeifer +1

We present a scalable approach for range and $k$ nearest neighbor queries under computationally expensive metrics, like the continuous Fréchet distance on trajectory data. Based on…