Tons of people love Facebook, but most will agree that the search function sucks. It’s pretty surprising that new developments have taken so long for Facebook in this area, but today’s big announcement reveals a pretty impressive evolution in the whole search concept.

Graph Search, which is initially launching as a beta product for U.S. audiences only, will allow users to uncover social connections between other members of the site and quickly identify which friends have been to certain places, “liked” specific topics or appeared in certain photos.

Friends, places, interests and photos will be the foundation for queries when the search engine launches, Facebook said. For example, Facebook explained how Graph Search could be used to find “My friends who live in Palo Alto who like Game of Thrones,” “Indian restaurants liked by my friends from India” or “Photos of my friends taken in Paris.” Singles looking to meet people could search “Friends of friends who are single men in San Francisco.” Someone trying to remember a person she’d met at a friend’s party evening before could query, “People named Drew who are friends of Peter and went to Harvard.”

We’ll see if the actual service lives up to the hype, but the potential seems significant.