Implementations leverage a generative model (e.g., a large language model (LLM)) to generate a plurality of candidate subqueries for multifaceted natural language (NL) based input, where each of the candidate subqueries is potentially directed to a facet or problem of the multifaceted NL based input. Those implementations further select, from the plurality of candidate subqueries and using one or more evaluation metrics, a subset of the candidate queries. Those implementations further, in response to selecting the subset of the candidate queries, obtain, for each of the candidate subqueries of the selected subset, at least one corresponding search result. Those implementations further generate a response to the NL based input based on the corresponding search results for the candidate subqueries of the subset, and cause the response to be rendered responsive to the NL based input.