"Graph Search will eventually allow a billion people to dive into the vast trove of stored information about them and their network of friends. In Zuckerberg’s case, it allowed him to type “Friends of Priscilla and me who live around Palo Alto” and promptly receive a list of potential celebrants. “We invited five people over who were obvious dog lovers,” he says. (Wired)
According to Wired, natural language search is indeed part of "Graph Search": Zuckerberg says that when he saw the demo, he thought that Rasmussen’s approach was dead right — but probably impossible. “You could type in anything you wanted and it would be the title of a new page with the content just magically laid out. No one’s gotten natural language to work like this.