Matt Cutts discusses the May Day Update and states that it’s permanent change, affects long-tail searches and has hurt many small webmasters traffic. The update was intended to improve quality.