Efficient Data Analytics on Augmented Similarity Triplets