Similar Items: Online Monotone Metric Embeddings