Honestly, it might be possible to do this magic by having the third party issue a signing certificate based on a hash.

Send me a hash as new data is added to your DB and I cut you a cert... the next cert includes hash of the last cert plus the new hash you just gave me...