Can I use locate's functionality to find symlinks faster?

I've just read: https://unix.stackexchange.com/q/301717/34868 but that is pretty slow. Now, on typical Linux systems, a filesystem database-of-sorts is maintained, which can be searched using locate, rather than iterating the entire filesystem. Is it possible to utilize that database - as-is or with a tweak to the search procedure - to get symlinks pointing into a given directory? Or symlinks in general?