Validate uniqueness constraints for new data.

Validate on adding label to node.