We employ a semi-automated approach for the conversion from graph query to natural language question, which provides two levels of paraphrasing: Common lexical forms of an entity (e.g., "Queen Elizabeth" and "Her Majesty the Queen" for ElizabethII) mined from the Web are used as entity paraphrases, and the remaining parts of a question are paraphrased by annotators.
dozens of paraphrased questions can be produced for a single graph query.