ehhh e' un problema rognoso, io ho risolto in maniera molto porca:

1) l'utente inserisce una parola chiave nel campo di ricerca e clicca sul tasto submit.

2) la pagina si ricarica, capisce che si sta effettuando una ricerca e salva tutto il post in sessione $_SESSION['post_backup']=$_POST;

3) viene generato l'indice e l'utente clicca sulla seconda pagina

4) la pagina si ricarica, vede che in sessione c'e' il backup del post e lo riesuma:
if (!empty($_SESSION['post_backup'])) $_POST=$_SESSION['post_backup'];
questo va fatto ovviamente prima di valutare il post per creare la query.

questa procedura e' indicativa nel senso che ho affrontato il problema tempo addietro e sicuramente ci sono delle correzioni da fare. ma la sostanza rimane la stessa: devi portarti dietro la parola chiave (nel get, in un campo hidden del form...)