24. The computer program product according to claim 14 , wherein computing a set of non-null partial queries in response to the input entered by the user includes auto-completion suggestions.
14. A computer program product stored on a non-transitory computer usable storage medium, comprising: computer readable code embodied on said computer useable medium for performing queries on a search engine, based on input from a user, the computer readable code for execution by a processor that when executed, causes the processor to: retrieve database entries from one or more relational databases; flatten the one or more relational databases with a plurality of the database entries; index the plurality of flattened database entries to form a full-text search engine index; prompt the user to enter an input; continuously monitor the user input; each time an input is entered by the user, processing the user input by: computing a set of non-null partial queries in response to the input entered by the user, the non-null partial queries each being both valid on the one or more databases and having matching, instantiated records on the one or more relational databases thereby always resulting in non-null responses; associating a structured item to each non-null partial query; allowing the user to select one of the structured items; if the user selects one of the structured items, replacing the user input by the non-null partial query associated to the selected structured item; when the user validates the input, execute the input as a query; and provide documents to the user corresponding to the executed query.