The file /var/lib/misc/prelink.full should be owned by the prelink package.
rpm -qf /var/lib/misc/prelink.full prelink-0.3.0-20