Indexing Spatially Sensitive Distance Measures Using Multi-resolution Lower Bounds