Locate is a program in the findutils package which utilizes a database to find files, thus being very fast in comparison to find.

By default the database is created by a cron script (/etc/cron.d/find) and includes files accessable by nobody. Most home users may want to change this (/etc/updatedb.conf) to include all files on the system by changing the configuration line to "LOCALUSER=root"