In various example embodiments, a system and methods are presented for converting query structures for information retrieval from graph-based data structures. The systems and methods receive a natural language query including a set of terms and generate an intermediate semantic relationship of the set of terms of the natural language query. The systems and methods generate a graph query including graph terms corresponding to the set of terms of the natural language query defined by a graph database. The systems and methods search one or more datasets associated with the graph database using the graph query and return a set of results based on the graph query.