Triplet search update