To search or locate a file in Ubuntu you can use the locate command. The command relies on a database which the operating system keeps, you can force the database to update using the command "sudo updatedb" (without the quotes).

An example of the locate command is:

"locate -i filenamehere.txt" (without quotes)

Note the -i switch is used to ignore the case