O comando é :

prompt# updatedb

Na distribuição Slackware tem uma entrada no crontab do root que é :

# This updates the database for 'locate' every day:
40 02 * * *       updatedb 1> /dev/null 2> /dev/null

Eu tenho a impressão de se no original esta linha nao é para 2:40h mas
sim para 7:40h.  Como a minha máquina fica ligada direto, às 7:40h eu
já estou trabalhando e ( quando eu tinha um 486 ) este processo pesava um
pouco eu alterei o horário.  Se a sua máquina não fica ligada direto, mude
o horario para algo mais conveniente ( por exemplo hora do almoco ) em que
sua maquina possa estar ligada.