Whether you're a start-up, family-owned, or publicly traded, there's danger in letting your business rely too heavily on Google search for site traffic.
For 17 years, Linda Stradley has been posting recipes and cooking advice online to legions of followers, drawing enough traffic and Web advertising to support her and her husband, who are both retired. Type "how to cook a prime rib" into Google's search engine, and Stradley's site—whatscookingamerica.net—is among the top results.
Read MoreGoogle reveals more details on Android wearables
One morning in May, Stradley woke up to find her business in crisis. The number of visitors to the site, which had reached around 5 million a month, was suddenly down by 44 percent, cutting ad earnings by 56 percent.
The plunge followed an update to Google's search algorithm, this one named Panda 4.0. Google periodically, and without notice, upgrades its service to push spammy websites and content farms lower down in search results.The goal is to create a better Internet, where users are more likely to find the best and most relevant websites based on their search terms. Google said the latest algorithm change, announced in a tweet from the head of its webspam team on May 20, would affect about 7.5 percent of English queries that are noticeable to users.
While the updates are targeted at bad actors, for people like Stradley, who aren't trying to game the system, they can be devastating. At 72, Stradley works at least eight hours a day and relies on the income from her website and its more than 3,000 pages. In trying to rebuild her position on Google, she's working with a software consulting firm to migrate her ancient program to WordPress and improve her search engine optimization (SEO). She says the costs will be in the tens of thousands of dollars.
"I've never seen anything like this and I had no idea it was going to happen," said Stradley, who lives in central Oregon. "I've worked very hard on this and put in lots of hours. It's not just a toy."
Stradley, who started working with the consulting firm even before the Panda update, relies heavily on Google because Internet search is such a popular way to find recipes and cooking instructions.She competes with much bigger sites like Allrecipes.com and Food Network.
Whether in food, travel, personal finance or e-commerce, any website that needs to be discovered needs Google. The company controls 68 percent of the U.S. search market, according to ComScore, and reeled in more than $50 billion in advertising sales last year. Sites like whatscookingamerica.net use Google's ad-serving technology and share revenue with the search engine.
Read MoreWill Apple Ditch Google Search?
"We're always working to improve Google so search results are higher quality and more relevant," Jason Freidenfelds, a company spokesman, said in an e-mail. "We carefully consider and test every update we make, and the goal is always to improve search results for you." The company made over 890 improvements last year, he said.
The Internet is too big for Google to concern itself much with individual websites. More than 270 million domain names are registered globally, according to Verisign, and Google's market share is going up. The Mountain View, California-based company is secretive about the timing and features of its algorithm changes so as not to tip off the spammers.
"It's hard to get out in front of," said David Steinberg,chief executive officer of Zeta Interactive, a New York-based digital marketing company. "It's a reactionary business."
Some companies are equipped to react more quickly than others. RetailMeNot, a publicly traded online coupon provider, lost 19 percent of its stock market value on May 22, after a report from Searchmetrics said the Panda update made its results 33 percent less visible on Google. With over $200 million in annual revenue and more than 450 employees, the Austin, Texas-based company has the resources and expertise to figure out what's changed and make the necessary fixes. Brian Hoyt, a RetailMeNot spokesman, said the company has recovered two-thirds of the keywords it lost to competitors after the Google upgrade.
Read MoreRetailMeNot Goes Public
"We truly believe as a company that If we have the best user experience and the best content, search engines will treat us well," Hoyt said.