Reference-based indexing for metric spaces with costly distance measures