Cache oblivious provenance