I just takjed to my friend Socheat and did some digging and voila
# This script is designed to locate certain types of files
# on a linux server, for example the media files shown below.
# It can be run manually from the shell ./locate.sh or from a
# cron. Make sure to chmod +x locate.sh to make it executable.
# It is strongly recommended that you update the slocatedatabase
# to get the best results. This is a very processor intensive
# command so it's best if you nice it so that it does
# not eat up all of your boxes resources.
# Priority for this command is set on -n attrubute from -20
# (the highest priority) to 19 (the lowest priority). Not listing
# the -n is the same as 0 and listing the -n without
# a number is the same as -n 10. Change as you see fit.
nice -n 10 /usr/bin/updatedb
# Once the slocatedatabase us updated perform your search.
# That's all there is to it.