Google has seen some major updates in recent years, with algorithms such as Panda and Penguin forcing many websites to rethink how they optimize their sites for effective page rankings and penalizing those that are over-optimized. In this infographic, by SEO Positive, they detail the significant updates that Google has done to their search algorithm since 1998 up until 2012.
Infographic Source: SEO Positive