Over the past few years, pay for low-wage workers in the city has risen more than 40%, according to one analysis.