Store triples with non-conflicting name.