Rendimiento con busquedas

[miche23]

Bueno tratare de explicarme mejor para obtener mejores respuestas.
1- Tengo un proyecto desarrollado con Mysql, PHP utilizando el framework Codeigniter.
2- En mi app los usuarios se pueden registrar.
3- El usuario registrado puede realizar busquedas en los diferentes modulos de la app, uno de estos modulos es el de productos. Cuando el usuario realiza una busqueda en el modulo con el criterio: "nombre del producto = boligrafo" esa busqueda se realiza, pero si el usuario va a otro modulo; por ejemplo a categorias. La busqueda se pierde, entonces quiciera poder almacenar dicha busqueda en alguna parte bd o cookie o session para cuando el usuario regrese al modulo producto su busqueda perdure.
4- Mi pregunta es: donde es mas eficiente o correcto almacenar los datos de las busquedas por modulos de cada usuario.

Bueno pateketrueke espero haber argumentado mas en mi pregunta, sii no es asi dejamelo saber nuevamnete para tratar de esforzarme mas, gracias.