1 On Metric-Space Indexing and Real Workloads