We build a decorator which adds to a disk based queue. This queue could easily be a database. This database could also easily be updated from a rebuild script, so there is a natural rebuild function.
There is a small problem. There is no way to totally ensure that a decorater is run after a file is saved if the fedora system is shut down.