rpm command

  1. First find out where the program is located on disk.

    $ type updatedb
updatedb is /usr/bin/updatedb

  2. Next find out what package provides updatedb.

    $ rpm -qf /usr/bin/updatedb
mlocate-0.26-3.fc19.x86_64

  3. See if anything requires mlocate.

    $ rpm -q --whatrequires mlocate
no package requires mlocate

  4. Nothing requires it so you can remove the package.

    $ yum remove mlocate