"A few months ago Joe Barr introduced locate and friends, and included a brief reference to rlocate. rlocate, by Rasto Levrinc, is based on slocate, which is an improvement on traditional locate, an old Unix command used to perform fast pathname searches. Besides adding a few commodity options, like the -i argument for case-insensitive search, rlocate's main feature is secure path searching, which presents only paths to the user that he has permissions to.
"rlocate updates its path database in real-time by using a kernel module that intercepts all paths modifications and a daemon that logs those operations on a differences file..."