DVMs can sign provable structures of which event IDs they have access to and make that available (Bloom filters, hyperloglog, etc). 

Clients can even send signed Bloom filters from other DVMs as input to tell your DVM which events should be included as part of the verifiable computation process. 

Having a network of third-party proofs so that not everything needs to be verified by the phone in real time will make this possible.