Is it possible to access users' search query data?
You could use tracking tools like Google Analytics for this? Otherwise create a plugin that creates entries that keep track of whatever query were used.

https://craftcms.com/docs/plugins/working-with-elements.