Graph search is exactly what it is... Facebook is the world's largest social graph database. Having a useful way to traverse the graph (like using natural language query expressions to get back meaningful answers) is a great idea and this is a huge step forward for Facebook search (as opposed to general purpose search like Google and Bing). It won't take long for Google to follow suit with an improved graph search over Google+ (another graph database)...
C