A Filter-and-Refinement-Algorithm for Range Queries Based on the Fréchet Distance (GIS Cup).

Fabian Dütsch Jan Vahrenhold

Published in: SIGSPATIAL/GIS (2017)

Keyphrases

range queries
multi dimensional
learning algorithm
times faster
objective function
optimal solution
distance measure
databases
np hard
dynamic programming
computational complexity
index structure
distance function
tree structure
r tree