"It appears that's the path Facebook is on," said Jeff Kagan, an independent industry analyst. "I think what they're trying to do is reinvent the search industry, like Google did years ago when it used to be ruled by Yahoo. I think Facebook sees an opportunity and they're trying to make it real."
The results could put a lot of pressure on Google.
"I think Google has been inventive and transforming ... but this really turns up the heat on them," Kagan added. "Google should be updating what they're doing and testing the same kind of solution."
On Tuesday, Facebook announced a new search tool called Graph Search, that will appear as a bigger search bar at the top of each page. The new tool is designed to search Facebook's massive store of user information to answer questions like "friends' favorite bookstores in Chicago" or "best place to go hiking in Vermont."
Graph Search will find out what hiking trails, what bookstores the user's friends, and even their friends, have liked.
If two people ask the same question, they're likely to get different results because the results will be based on their individual set of friends and contacts.
Brian Blau, an analyst with Gartner, said Google should pay attention to how users will expect search to function in the future.
If users start to expect different kinds of results from their searchers, Google will need to keep up with that change, according to Hadley Reynolds, an analyst with IDC.
"So Facebook's new search works on a completely different model than Google's," Reynolds said. "Facebook's biggest threat to Google is the amount of time it can command from Internet users. If Graph Search proves popular, Facebook users will have less need than they have today to leave Facebook to go do a Web search on Google."
While this may not be an immediate danger to Google's dominance in the search market today, over time, it could be.