Graph structured data on the web is now massive as well as diverse, ranging from social networks, web graphs to knowledge-bases. Effectively querying this graph structured data is non-trivial and has led to research in a variety of directions – structured queries, keyword and natural language queries, automatic translation of these queries to structured queries, etc. In this talk, we will discuss a class of queries called relationship queries, which are usually expressed as a set of keywords (each keyword denoting a named entity). We will also look into ways of processing such queries and presenting the results.