Florida - November 2003
This was the update that put updates (and probably the SEO industry) on the map. Many sites lost ranking, and business owners were furious. Florida sounded the death knell for low-value late 90s SEO tactics, like keyword stuffing, and made the game a whole lot more interesting.
Supplemental Index - September 2003
In order to index more documents without sacrificing performance, Google split off some results into the "supplemental" index. The perils of having results go supplemental became a hotly debated SEO topic, until the index was later reintegrated.
Fritz - July 2003
The monthly "Google Dance" finally came to an end with the "Fritz" update. Instead of completely overhauling the index on a roughly monthly basis, Google switched to an incremental approach. The index was now changing daily.
Explaining algorithm updates and data refreshes (Matt Cutts)
Exclusive: How Google’s Algorithm Rules the Web (Wired)
Esmerelda - June 2003
This marked the last of the regular monthly Google updates, as a more continuous update process began to emerge. The "Google Dance" was replaced with "Everflux". Esmerelda probably heralded some major infrastructure changes at Google.
Dominic - May 2003
While many changes were observed in May, the exact nature of Dominic was unclear. Google bots "Freshbot" and "Deepcrawler" scoured the web, and many sites reported bounces. The way Google counted or reported backlinks seemed to change dramatically.
Cassandra - April 2003
Google cracked down on some basic link-quality issues, such as massive linking from co-owned domains. Cassandra also came down hard on hidden text and hidden links.
Boston - February 2003
Announced at SES Boston, this was the first named Google update. Originally, Google aimed at a major monthly update, so the first few updates were a combination of algorithm changes and major index refreshes (the so-called "Google Dance"). As updates became more frequent, the monthly idea quickly died.
