Generate and validate data store ids