Si, updatedb serve a locate per aggiornare il proprio database, puoi anche toglierlo dallo scheduling. Forse potrebbe servire al "Search for files" di gnome, se usa locate per cercare, ma non sono sicuro.