Error,

$ locate test
locate: can not open `/var/lib/mlocate/mlocate.db': No such file or directory

Solution,

$ updatedb

Reason being, the database is missing, so we run updatedb to populate it.