Blizzard worked on the queen for two years. Previous versions of the queen actually produced units, but since there could only be one queen, this left the zerg unit production system too vulnerable (as the queen could be hunted and killed).