Local distance functions: A taxonomy, new algorithms, and an evaluation