Pues es fácil simplemente cuando recibas los datos para hacer la consulta en la base de datos los guardas en tu BD por ejemplo:
Código PHP:
<?php
$termino = $_GET['termino'];
mysql_pconnect($host, $user, $pass);
$fecha = date(j, m, Y);
$sql= 'INSERT INTO busquedas (id, fecha, palabra) VALUES (NULL, '.$fecha.', '.$termino.')';
mysql_query($sql);
// Luego haces la busqueda en la BD con $termino
?>