Changed label interface to not rely on a string map