I still see this problem, running maverick. In my case the executable's group was avahi:
-rwxr-sr-x 1 root avahi 35432 2010-03-24 06:35 /usr/bin/mlocate Ian's fix in comment 5 fixed it. -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/281471 Title: Unable to use 'locate' to locate files mlocate.db permission denied -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs